askisi-pipeline8 - Άςκθςθ Pipeline Νεκτάριοσ...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Άςκθςθ Pipeline Νεκτάριοσ Κοηφρθσ Άρθσ ΢ωτθρόπουλοσ Νίκοσ Αναςτόπουλοσ Άςκθςθ Pipeline Άςκθςθ Pipeline Δεδομένα Άςκθςθ Pipeline Rep: lw $2,100($3) sub $2,$2,$5 sw $2,100($3) sub $3,$3,$6 sub $1,$1,$7 bne $1,$0, Rep Exit: Δεδομένα Έτοσμε ένα loop... Άςκθςθ Pipeline $1: 500 $7: 5 • Δεν υπάρχει cache miss • Cache hit σε 1 cc • branches γίνονται resolve στο MEM stage Rep: lw $2,100($3) sub $2,$2,$5 sw $2,100($3) sub $3,$3,$6 sub $1,$1,$7 bne $1,$0, Rep Exit: Δεδομένα Έτοσμε ένα loop... και ασηή ηΗν αρτική καηάζηαζΗ ζηοσς καηατφρΗηές Ζθτοφμενο Για το 1 ο LOOP ( μζχρι και το lw του 2 ου LOOP) Να δείξετε τα διάφορα ςτάδια του pipeline (Διάγραμμα χρονιςμοφ) που περνάνε οι εντολζσ. Υποδείξτε και εξηγείςτε τα πιθανά hazards που μποροφν να προκφψουν κατά τθν εκτζλεςθ, καΚϊσ και τον τρόπο που αντιμετωπίηονται. 1 2 3 4 5 6 7 IF ID EX MEM WB ... ... ... ... ... ΚΦκλοσ Εντολή 1 Εντολή 2 Εντολή 3 ... IF ID EX MEM WB Ζθτοφμενο (2) Πόςοι κφκλοι απαιτοφνται ςυνολικά για να ολοκλθρωΚεί ο βρόχοσ (για όλεσ τισ επαναλΙψεισ του, όχι μόνο για τθν 1θ); 1 2 3 4 5 6 7 IF ID EX MEM WB ... ... ... ... ... Κφκλοσ Εντολή 1 Εντολή 2 Εντολή 3 ... IF ID EX MEM WB Rep: lw $2,100($3) sub $2,$2,$5 sw $2,100($3) sub $3,$3,$6 sub $1,$1,$7 bne $1,$0, Rep Exit: Απάντθςθ Ο βρόχοσ κα εΚτελεςτεί για 500 / 5 = 100 επαναλΙψεισ. Rep: lw $2,100($3) sub $2,$2,$5 sw $2,100($3) sub $3,$3,$6 sub $1,$1,$7 bne $1,$0, Rep Exit: $1: 500 $7: 5 Δεν υπάρχει cache miss cache hit σε 1 cc $1 = 500, 495, 490, 485, ... Σο διάγραμμα χρονιςμοφ του pipeline για τθ χρονικΙ διάρκεια που ηθτείται είναι το ακόλουΚο: 1 IF Κφκλοσ lw $2,100($3) sub $2,$2,$5 sw $2,100($3) sub $3,$3,$6 sub $1,$1,$7 bne $1,$0, Rep 2 ID 3 EX 4 MEM 5 6 7 8 9 10 11 12 13 14 15 16 17 18 WB IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM WB IF ID EX MEM WB lw $2,100($3) 19 20 Κφκλοσ lw $2,100($3) sub $2,$2,$5 sw $2,100($3) sub $3,$3,$6 sub $1,$1,$7 bne $1,$0, Rep lw $2,100($3) IF ID EX MEM WB 1 IF CC lw sub sw sub sub bne 2 ID 3 EX 4 M 5 6 7 8 9 10 11 12 13 14...
View Full Document

This note was uploaded on 10/02/2009 for the course G 001 taught by Professor Shmmygr during the Spring '07 term at National Technical University of Athens, Athens.

Page1 / 33

askisi-pipeline8 - Άςκθςθ Pipeline Νεκτάριοσ...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online