Presentation is loading. Please wait.

Presentation is loading. Please wait.

Duke Compsci 220 / ECE 252 Advanced Computer Architecture I

Published byEmely Kellum Modified over 9 years ago

Similar presentations

Presentation on theme: "Duke Compsci 220 / ECE 252 Advanced Computer Architecture I"— Presentation transcript:

1 Duke Compsci 220 / ECE 252 Advanced Computer Architecture I
Prof. Alvin R. Lebeck Dynamic Scheduling I Slides developed by Amir Roth of University of Pennsylvania with sources that included University of Wisconsin slides by Mark Hill, Guri Sohi, Jim Smith, and David Wood. Slides enhanced by Milo Martin, Mark Hill, Alvin Lebeck, Dan Sorin, and David Wood with sources that included Profs. Asanovic, Falsafi, Hoe, Lipasti, Shen, Smith, Sohi, Vijaykumar, and Wood Give qualifications of instructors: DAP teaching computer architecture at Berkeley since 1977 Co-athor of textbook used in class Best known for being one of pioneers of RISC currently author of article on future of microprocessors in SciAm Sept 1995 RY took 152 as student, TAed 152,instructor in 152 undergrad and grad work at Berkeley joined NextGen to design fact 80x86 microprocessors one of architects of UltraSPARC fastest SPARC mper shipping this Fall Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

2 Admin Projects… Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

3 This Unit: Dynamic Scheduling I
Application Dynamic scheduling Out-of-order execution Scoreboard Dynamic scheduling with WAW/WAR Tomasulo’s algorithm Add register renaming to fix WAW/WAR Next unit Adding speculation and precise state Dynamic load scheduling OS Compiler Firmware CPU I/O Memory Digital Circuits Gates & Transistors credential: bring a computer die photo wafer : This can be an hidden slide. I just want to use this to do my own planning. I have rearranged Culler’s lecture slides slightly and add more slides. This covers everything he covers in his first lecture (and more) but may We will save the fun part, “ Levels of Organization,” at the end (so student can stay awake): I will show the internal stricture of the SS10/20. Notes to Patterson: You may want to edit the slides in your section or add extra slides to taylor your needs. Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

4 Scheduling Algorithm I: Scoreboard
Centralized control scheme: insn status explicitly tracked Insn buffer: Functional Unit Status Table (FUST) First implementation: CDC 6600 [1964] 16 separate non-pipelined functional units (7 int, 4 FP, 5 mem) No register bypassing Our example: “Simple Scoreboard” 5 FU: 1 ALU, 1 load, 1 store, 2 FP (3-cycle, pipelined) Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

5 Scoreboard Data Structures
FU Status Table FU, busy, op, R, R1, R2: destination/source register names T: destination register tag (FU producing the value) T1,T2: source register tags (FU producing the values) Register Status Table T: tag (FU that will write this register) Tags interpreted as ready-bits Tag == 0  Value is ready in register file Tag != 0  Value is not ready, will be supplied by T Insn status table S,X bits for all active insns Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

6 Simple Scoreboard Data Structures
Regfile Insn Reg Status S X T value Fetched insns R1 R2 R op T T1 T2 == == == == CAMs == == == == FU Status T FU Insn fields and status bits Tags Values Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

7 Scoreboard Pipeline New pipeline structure: F, D, S, X, W F (fetch)
Same as it ever was D (dispatch) Structural or WAW hazard ? stall : allocate scoreboard entry S (issue) RAW hazard ? wait : read registers, go to execute X (execute) Execute operation, notify scoreboard when done W (writeback) WAR hazard ? wait : write register, free scoreboard entry W and RAW-dependent S in same cycle W and structural-dependent D in same cycle Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

8 Scoreboard Summary The good The less good Cheap hardware
InsnStatus + FuStatus + RegStatus ~ 1 FP unit in area Pretty good performance 1.7X for FORTRAN (scientific array) programs The less good No bypassing Is this a fundamental problem? Limited scheduling scope Structural/WAW hazards delay dispatch Slow issue of truly-dependent (RAW) insns WAR hazards delay writeback Fix with hardware register renaming Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

9 Register Renaming Register renaming (in hardware) How does it work?
Change register names to eliminate WAR/WAW hazards An elegant idea (like caching & pipelining) Key: think of registers (r1,f0…) as names, not storage locations Can have more locations than names Can have multiple active versions of same name How does it work? Map-table: maps names to most recent locations SRAM indexed by name On a write: allocate new location, note in map-table On a read: find location of most recent write via map-table lookup Small detail: must de-allocate locations at some point Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

10 Register Renaming Example
Parameters Names: r1,r2,r3 Locations: p1,p2,p3,p4,p5,p6,p7 Original mapping: r1p1, r2p2, r3p3, p4–p7 are “free” Renaming Removes WAW and WAR dependences Leaves RAW intact! MapTable FreeList Raw insns Renamed insns r1 r2 r3 p1 p2 p3 p4,p5,p6,p7 add r2,r3,r1 add p2,p3,p4 p4 p5,p6,p7 sub r2,r1,r3 sub p2,p4,p5 p5 p6,p7 mul r2,r3,r3 mul p2,p5,p6 p6 p7 div r1,4,r1 div p4,4,p7 Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

11 Scheduling Algorithm II: Tomasulo
Tomasulo’s algorithm Reservation stations (RS): instruction buffer Common data bus (CDB): broadcasts results to RS Register renaming: removes WAR/WAW hazards First implementation: IBM 360/91 [1967] Dynamic scheduling for FP units only Bypassing Our example: “Simple Tomasulo” Dynamic scheduling for everything, including load/store No bypassing (for comparison with Scoreboard) 5 RS: 1 ALU, 1 load, 1 store, 2 FP (3-cycle, pipelined) Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

12 Tomasulo Data Structures
Reservation Stations (RS#) FU, busy, op, R: destination register name T: destination register tag (RS# of this RS) T1,T2: source register tags (RS# of RS that will produce value) V1,V2: source register values That’s new Map Table T: tag (RS#) that will write this register Common Data Bus (CDB) Broadcasts <RS#, value> of completed insns Tags interpreted as ready-bits++ T==0  Value is ready somewhere T!=0  Value is not ready, wait until CDB broadcasts T Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

13 Simple Tomasulo Data Structures
Regfile Map Table T value CDB.T CDB.V Fetched insns R op T T1 T2 V1 V2 == == == == == == == == Reservation Stations T FU Insn fields and status bits Tags Values Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

14 Simple Tomasulo Pipeline
New pipeline structure: F, D, S, X, W D (dispatch) Structural hazard ? stall : allocate RS entry S (issue) RAW hazard ? wait (monitor CDB) : go to execute W (writeback) Wait for CDB Write register, free RS entry W and RAW-dependent S in same cycle W and structural-dependent D in same cycle Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

15 Tomasulo Dispatch (D) Stall for structural (RS) hazards
Regfile Map Table T value CDB.T CDB.V Fetched insns R op T T1 T2 V1 V2 == == == == == == == == Reservation Stations T FU Stall for structural (RS) hazards Allocate RS entry Input register ready ? read value into RS : read tag into RS Set register status (i.e., rename) for output register Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

16 Tomasulo Issue (S) Wait for RAW hazards Read register values from RS
Regfile Map Table T value CDB.T CDB.V Fetched insns R op T T1 T2 V1 V2 == == == == == == == == Reservation Stations T FU Wait for RAW hazards Read register values from RS Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

17 Tomasulo Execute (X) Regfile Map Table T value CDB.T CDB.V Fetched
insns R op T T1 T2 V1 V2 == == == == == == == == Reservation Stations T FU Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

18 Tomasulo Writeback (W)
Regfile Map Table T value CDB.T CDB.V Fetched insns R op T T1 T2 V1 V2 == == == == == == == == Reservation Stations T FU Wait for structural (CDB) hazards Output Reg Status tag still matches? clear, write result to register CDB broadcast to RS: tag match ? clear tag, copy value Free RS entry Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

19 Difference Between Scoreboard…
Regfile Insn Reg Status S X T value Fetched insns R1 R2 R op T T1 T2 == == == == == == == == FU Status T FU Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

20 …And Tomasulo What in Tomasulo implements register renaming?
Regfile Map Table T value CDB.T CDB.V Fetched insns R op T T1 T2 V1 V2 == == == == == == == == Reservation Stations T FU What in Tomasulo implements register renaming? Value copies in RS (V1, V2) Insn stores correct input values in its own RS entry Future insns can overwrite master copy in regfile, doesn’t matter Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

21 Value/Copy-Based Register Renaming
Tomasulo-style register renaming Called “value-based” or “copy-based” Names: architectural registers Storage locations: register file and reservation stations Values can and do exist in both Register file holds master (i.e., most recent) values RS copies eliminate WAR hazards Storage locations referred to internally by RS# tags Register table translates names to tags Tag == 0 value is in register file Tag != 0 value is not ready and is being computed by RS# CDB broadcasts values with tags attached So insns know what value they are looking at Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

22 Value-Based Renaming Example
ldf X(r1),f1 (allocated RS#2) MT[r1] == 0  RS[2].V2 = RF[r1] MT[f1] = RS#2 mulf f0,f1,f2 (allocate RS#4) MT[f0] == 0  RS[4].V1 = RF[f0] MT[f1] == RS#2  RS[4].T2 = RS#2 MT[f2] = RS#4 addf f7,f8,f0 Can write RF[f0] before mulf executes, why? ldf X(r1),f1 Can write RF[f1] before mulf executes, why? Can write RF[f1] before first ldf, why? Map Table Reg T f0 f1 RS#2 f2 RS#4 r1 Reservation Stations T FU busy op R T1 T2 V1 V2 2 LD yes ldf f1 - [r1] 4 FP1 mulf f2 RS#2 [f0] Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

23 Tomasulo Data Structures
Insn Status Insn D S X W ldf X(r1),f1 mulf f0,f1,f2 stf f2,Z(r1) addi r1,4,r1 Map Table Reg T f0 f1 f2 r1 CDB T V Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU no 2 LD 3 ST 4 FP1 5 FP2 Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

24 Tomasulo: Cycle 1 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 mulf f0,f1,f2 stf f2,Z(r1) addi r1,4,r1 Map Table Reg T f0 f1 RS#2 f2 r1 CDB T V Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU no 2 LD yes ldf f1 - [r1] 3 ST 4 FP1 5 FP2 allocate Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

25 Tomasulo: Cycle 2 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 mulf f0,f1,f2 stf f2,Z(r1) addi r1,4,r1 Map Table Reg T f0 f1 RS#2 f2 RS#4 r1 CDB T V Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU no 2 LD yes ldf f1 - [r1] 3 ST 4 FP1 mulf f2 RS#2 [f0] 5 FP2 allocate Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

26 Tomasulo: Cycle 3 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 c3 mulf f0,f1,f2 stf f2,Z(r1) addi r1,4,r1 Map Table Reg T f0 f1 RS#2 f2 RS#4 r1 CDB T V Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU no 2 LD yes ldf f1 - [r1] 3 ST stf RS#4 4 FP1 mulf f2 RS#2 [f0] 5 FP2 allocate Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

27 Tomasulo: Cycle 4 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 stf f2,Z(r1) addi r1,4,r1 Map Table Reg T f0 f1 RS#2 f2 RS#4 r1 RS#1 CDB T V RS#2 [f1] ldf finished (W) clear f1 RegStatus CDB broadcast Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU yes addi r1 - [r1] 2 LD no 3 ST stf RS#4 4 FP1 mulf f2 RS#2 [f0] CDB.V 5 FP2 allocate free RS#2 ready  grab CDB value Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

28 Tomasulo: Cycle 5 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 c5 stf f2,Z(r1) addi r1,4,r1 Map Table Reg T f0 f1 RS#2 f2 RS#4 r1 RS#1 CDB T V Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU yes addi r1 - [r1] 2 LD ldf f1 RS#1 3 ST stf RS#4 4 FP1 mulf f2 [f0] [f1] 5 FP2 no allocate Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

29 Tomasulo: Cycle 6 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 c5+ stf f2,Z(r1) addi r1,4,r1 c5 c6 Map Table Reg T f0 f1 RS#2 f2 RS#4RS#5 r1 RS#1 CDB T V no D stall on WAW: scoreboard would overwrite f2 RegStatus anyone who needs old f2 tag has it Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU yes addi r1 - [r1] 2 LD ldf f1 RS#1 3 ST stf RS#4 4 FP1 mulf f2 [f0] [f1] 5 FP2 RS#2 allocate Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

30 Tomasulo: Cycle 7 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 c5+ stf f2,Z(r1) addi r1,4,r1 c5 c6 c7 Map Table Reg T f0 f1 RS#2 f2 RS#5 r1 RS#1 CDB T V RS#1 [r1] no W wait on WAR: scoreboard would anyone who needs old r1 has RS copy D stall on store RS: structural addi finished (W) clear r1 RegStatus CDB broadcast Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU no 2 LD yes ldf f1 - RS#1 CDB.V 3 ST stf RS#4 [r1] 4 FP1 mulf f2 [f0] [f1] 5 FP2 RS#2 RS#1 ready  grab CDB value Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

31 Tomasulo: Cycle 8 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 c5+ c8 stf f2,Z(r1) addi r1,4,r1 c5 c6 c7 Map Table Reg T f0 f1 RS#2 f2 RS#5 r1 CDB T V RS#4 [f2] mulf finished (W) don’t clear f2 RegStatus already overwritten by 2nd mulf (RS#5) CDB broadcast Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU no 2 LD yes ldf f1 - [r1] 3 ST stf RS#4 CDB.V 4 FP1 5 FP2 mulf f2 RS#2 [f0] RS#4 ready  grab CDB value Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

32 Tomasulo: Cycle 9 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 c5+ c8 stf f2,Z(r1) c9 addi r1,4,r1 c5 c6 c7 Map Table Reg T f0 f1 RS#2 f2 RS#5 r1 CDB T V RS#2 [f1] 2nd mulf finished (W) clear f1 RegStatus CDB broadcast Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU no 2 LD 3 ST yes stf - [f2] [r1] 4 FP1 5 FP2 mulf f2 RS#2 [f0] CDB.V RS#2 ready  grab CDB value Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

33 Tomasulo: Cycle 10 Insn Status Insn D S X W Map Table Reg T CDB T V
ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 c5+ c8 stf f2,Z(r1) c9 c10 addi r1,4,r1 c5 c6 c7 Map Table Reg T f0 f1 f2 RS#5 r1 CDB T V stf finished (W) no output register  no CDB broadcast Reservation Stations T FU busy op R T1 T2 V1 V2 1 ALU no 2 LD 3 ST yes stf - RS#5 [r1] 4 FP1 5 FP2 mulf f2 [f0] [f1] free  allocate Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

34 Scoreboard vs. Tomasulo
Insn D S X W ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 c5+ c8 stf f2,Z(r1) c9 c10 addi r1,4,r1 c5 c6 c7 c11 c12+ c15 c10+ c13 c16 c17 c14 Hazard Scoreboard Tomasulo Insn buffer stall in D FU wait in S RAW WAR wait in W none WAW Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

35 Scoreboard vs. Tomasulo II: Cache Miss
Insn D S X W ldf X(r1),f1 c1 c2 c3+ c8 mulf f0,f1,f2 c9+ c12 stf f2,Z(r1) c3 c13 c14 addi r1,4,r1 c4 c5 c6 c7 c15 c9 c16+ c19 c10+ c20 c21 Assume 5 cycle cache miss on first ldf Ignore FUST and RS structural hazards Advantage Tomasulo No addi WAR hazard (c7) means iterations run in parallel Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

36 Can We Add Superscalar? Dynamic scheduling and multiple issue are orthogonal E.g., Pentium4: dynamically scheduled 5-way superscalar Two dimensions N: superscalar width (number of parallel operations) W: window size (number of reservation stations) What do we need for an N-by-W Tomasulo? RS: N tag/value w-ports (D), N value r-ports (S), 2N tag CAMs (W) Select logic: WN priority encoder (S) MT: 2N r-ports (D), N w-ports (D) RF: 2N r-ports (D), N w-ports (W) CDB: N (W) Which are the expensive pieces? Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

37 Superscalar Select Logic
Superscalar select logic: WN priority encoder Somewhat complicated (N2 logW) Can simplify using different RS designs Split design Divide RS into N banks: 1 per FU? Implement N separate W/N1 encoders Simpler: N * logW/N Less scheduling flexibility FIFO design [Palacharla+] Can issue only head of each RS bank Simpler: no select logic at all Less scheduling flexibility (but surprisingly not that bad) Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

38 Can We Add Bypassing? Regfile Map Table T value CDB.T CDB.V Fetched insns R op T T1 T2 V1 V2 == == == == == == == == Reservation Stations T FU Yes, but it’s more complicated than you might think In fact: requires a completely new pipeline Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

39 Why Out-of-Order Bypassing Is Hard
No Bypassing Bypassing Insn D S X W ldf X(r1),f1 c1 c2 c3 c4 mulf f0,f1,f2 c5+ c8 c4+ c7 stf f2,Z(r1) c9 c10 c6 addi r1,4,r1 c5 c10+ c13 c8+ c14 c15 c11 Bypassing: ldf X in c3  mulf X in c4  mulf S in c3 But how can mulf S in c3 if ldf W in c4? Must change pipeline Modern scheduler Split CDB tag and value, move tag broadcast to S ldf tag broadcast now in cycle 2  mulf S in cycle 3 How do multi-cycle operations work? How do cache misses work? Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

40 Dynamic Scheduling Summary
Dynamic scheduling: out-of-order execution Higher pipeline/FU utilization, improved performance Easier and more effective in hardware than software More storage locations than architectural registers Dynamic handling of cache misses Instruction buffer: multiple F/D latches Implements large scheduling scope + “passing” functionality Split decode into in-order dispatch and out-of-order issue Stall vs. wait Dynamic scheduling algorithms Scoreboard: no register renaming, limited out-of-order Tomasulo: copy-based register renaming, full out-of-order Compsci 220 / ECE 252 (Lebeck): Dynamic Scheduling I

Download ppt "Duke Compsci 220 / ECE 252 Advanced Computer Architecture I"

Similar presentations

Spring 2003CSE P5481 Out-of-Order Execution Several implementations out-of-order completion CDC 6600 with scoreboarding IBM 360/91 with Tomasulos algorithm.

Spring 2003CSE P5481 Out-of-Order Execution Several implementations out-of-order completion CDC 6600 with scoreboarding IBM 360/91 with Tomasulos algorithm.
CMSC 611: Advanced Computer Architecture Tomasulo Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted.

CMSC 611: Advanced Computer Architecture Tomasulo Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted.
CSE 502: Computer Architecture

CSE 502: Computer Architecture
Hardware-Based Speculation. Exploiting More ILP Branch prediction reduces stalls but may not be sufficient to generate the desired amount of ILP One way.

Hardware-Based Speculation. Exploiting More ILP Branch prediction reduces stalls but may not be sufficient to generate the desired amount of ILP One way.
1 Lecture 11: Modern Superscalar Processor Models Generic Superscalar Models, Issue Queue-based Pipeline, Multiple-Issue Design.

1 Lecture 11: Modern Superscalar Processor Models Generic Superscalar Models, Issue Queue-based Pipeline, Multiple-Issue Design.
A scheme to overcome data hazards

A scheme to overcome data hazards
CPE 731 Advanced Computer Architecture ILP: Part V – Multiple Issue Dr. Gheith Abandah Adapted from the slides of Prof. David Patterson, University of.

CPE 731 Advanced Computer Architecture ILP: Part V – Multiple Issue Dr. Gheith Abandah Adapted from the slides of Prof. David Patterson, University of.
Dynamic ILP: Scoreboard Professor Alvin R. Lebeck Computer Science 220 / ECE 252 Fall 2008.

Dynamic ILP: Scoreboard Professor Alvin R. Lebeck Computer Science 220 / ECE 252 Fall 2008.
1 Lecture: Out-of-order Processors Topics: out-of-order implementations with issue queue, register renaming, and reorder buffer, timing, LSQ.

1 Lecture: Out-of-order Processors Topics: out-of-order implementations with issue queue, register renaming, and reorder buffer, timing, LSQ.
CS6290 Tomasulo’s Algorithm. Implementing Dynamic Scheduling Tomasulo’s Algorithm –Used in IBM 360/91 (in the 60s) –Tracks when operands are available.

CS6290 Tomasulo’s Algorithm. Implementing Dynamic Scheduling Tomasulo’s Algorithm –Used in IBM 360/91 (in the 60s) –Tracks when operands are available.
Dyn. Sched. CSE 471 Autumn 0219 Tomasulo’s algorithm “Weaknesses” in scoreboard: –Centralized control –No forwarding (more RAW than needed) Tomasulo’s.

Dyn. Sched. CSE 471 Autumn 0219 Tomasulo’s algorithm “Weaknesses” in scoreboard: –Centralized control –No forwarding (more RAW than needed) Tomasulo’s.
Lecture 6: ILP HW Case Study— CDC 6600 Scoreboard & Tomasulo’s Algorithm Professor Alvin R. Lebeck Computer Science 220 Fall 2001.

Lecture 6: ILP HW Case Study— CDC 6600 Scoreboard & Tomasulo’s Algorithm Professor Alvin R. Lebeck Computer Science 220 Fall 2001.
Computer Organization and Architecture (AT70.01) Comp. Sc. and Inf. Mgmt. Asian Institute of Technology Instructor: Dr. Sumanta Guha Slide Sources: Based.

Computer Organization and Architecture (AT70.01) Comp. Sc. and Inf. Mgmt. Asian Institute of Technology Instructor: Dr. Sumanta Guha Slide Sources: Based.
COMP25212 Advanced Pipelining Out of Order Processors.

COMP25212 Advanced Pipelining Out of Order Processors.
Pipelining 5. Two Approaches for Multiple Issue Superscalar –Issue a variable number of instructions per clock –Instructions are scheduled either statically.

Pipelining 5. Two Approaches for Multiple Issue Superscalar –Issue a variable number of instructions per clock –Instructions are scheduled either statically.
CSE 490/590, Spring 2011 CSE 490/590 Computer Architecture Complex Pipelining II Steve Ko Computer Sciences and Engineering University at Buffalo.

CSE 490/590, Spring 2011 CSE 490/590 Computer Architecture Complex Pipelining II Steve Ko Computer Sciences and Engineering University at Buffalo.
Lecture 4 Slide 1 EECS 470 Portions © Austin, Brehob, Falsafi, Hill, Hoe, Lipasti, Martin, Roth, Shen, Smith, Sohi, Tyson, Vijaykumar, Wenisch EECS 470.

Lecture 4 Slide 1 EECS 470 Portions © Austin, Brehob, Falsafi, Hill, Hoe, Lipasti, Martin, Roth, Shen, Smith, Sohi, Tyson, Vijaykumar, Wenisch EECS 470.
ECE 2162 Tomasulo’s Algorithm. Implementing Dynamic Scheduling Tomasulo’s Algorithm –Used in IBM 360/91 (in the 60s) –Tracks when operands are available.

ECE 2162 Tomasulo’s Algorithm. Implementing Dynamic Scheduling Tomasulo’s Algorithm –Used in IBM 360/91 (in the 60s) –Tracks when operands are available.
Microprocessor Microarchitecture Dependency and OOO Execution Lynn Choi Dept. Of Computer and Electronics Engineering.

Microprocessor Microarchitecture Dependency and OOO Execution Lynn Choi Dept. Of Computer and Electronics Engineering.
Spring 2003CSE P5481 Reorder Buffer Implementation (Pentium Pro) Hardware data structures retirement register file (RRF) (~ IBM 360/91 physical registers)

Spring 2003CSE P5481 Reorder Buffer Implementation (Pentium Pro) Hardware data structures retirement register file (RRF) (~ IBM 360/91 physical registers)

Similar presentations

Ads by Google