Tutorial 11, Final Review - ECSE 425 â Computer Organization and ...

More documents

Recommendations

Info

Dynamic scheduling●Hardware rearranges instructions to reducestalls●●Allows out-of-order execution and completionTwo stages instead of ID:– Dispatch: decode and check for structural hazards (RS,ROB)– Issue: wait on data and structural hazards (FU)●●In-order dispatch, but instructions can issue out-oforderand execute out-of-orderTomasulo's algorithm for FP operations
Tomasulo's algorithm●●●●●Performs implicit register renaming to get rid ofWAR and WAW hazardsUses reservation stations to wait on RAWhazardsUse a common data bus to broadcast and listenfor execution resultsTwo-step loads and stores: compute effectiveaddress, put in load/store buffersCan be adapted for speculative operation
Page 1 and 2: Tutorial 11Final Exam Review
Page 3 and 4: Trends in technology●●●Bandwi
Page 5 and 6: Trends in IC cost●Four equations
Page 7 and 8: Locality●A processor spends most
Page 9 and 10: Pipelining●●●Split an instruc
Page 11 and 12: Pipeline hazards●●●Structural
Page 14 and 15: Multicycle operations●The FP pipe
Page 16 and 17: Instruction-level parallelism●●
Page 18 and 19: Loop unrolling●●●●We want t
Page 22 and 23: Tomasulo's algorithm
Page 24 and 25: Speculative Tomasulo(C) 2003 Elsevi
Page 26 and 27: Memory hierarchy●●●●●Memo
Page 28 and 29: Caches●●●●●Block placemen
Page 30 and 31: Caches●●●●Miss rateMulti-le
Page 32 and 33: Cache coherence protocols●●●
Page 34 and 35: Virtual memory●●●●Each prog
Page 36: Final exam● December 9 th at 9am

Tutorial 11, Final Review - ECSE 425 â Computer Organization and ...

Create successful ePaper yourself

Delete template?

Save as template?

Tutorial 11, Final Review - ECSE 425 â Computer Organization and ...