Berkeley COMPSCI 152 - Lecture Notes (72 pages)

Previewing pages 1, 2, 3, 4, 5, 34, 35, 36, 37, 68, 69, 70, 71, 72 of 72 page document View the full content.
View Full Document

Lecture Notes



Previewing pages 1, 2, 3, 4, 5, 34, 35, 36, 37, 68, 69, 70, 71, 72 of actual document.

View the full content.
View Full Document
View Full Document

Lecture Notes

100 views

Lecture Notes


Pages:
72
School:
University of California, Berkeley
Course:
Compsci 152 - Computer Architecture and Engineering
Computer Architecture and Engineering Documents

Unformatted text preview:

CS152 Computer Architecture and Engineering Lecture 17 Dynamic Scheduling Cont Speculation April 7 2003 John Kubiatowicz www cs berkeley edu kubitron lecture slides http inst eecs berkeley edu cs152 4 07 03 UCB Spring 2003 CS152 Kubiatowicz The Big Picture Where are We Now The Five Classic Components of a Computer Processor Input Control Memory Datapath Output Today s Topics Recap last lecture Hardware loop unrolling with Tomasulo algorithm Administrivia Speculation branch prediction Reorder buffers 4 07 03 UCB Spring 2003 CS152 Kubiatowicz Registers FP FPMult Mult FP FPMult Mult FP FPDivide Divide FP FPAdd Add Integer Integer SCOREBOARD SCOREBOARD 4 07 03 UCB Spring 2003 Functional Units Review Scoreboard Architecture CDC 6600 Memory CS152 Kubiatowicz Review Four Stages of Scoreboard Control Issue decode instructions check for structural hazards Instructions issued in program order for hazard checking Don t issue if structural hazard Don t issue if instruction is output dependent on any previously issued but uncompleted instruction no WAW hazards Read operands wait until no data hazards then read operands All real dependencies RAW hazards resolved in this stage No forwarding of data in this model Execution operate on operands EX The functional unit begins execution upon receiving operands When the result is ready it notifies the scoreboard that it has completed execution Write result finish execution WB Stall until no WAR hazards with previous instructions Example DIVD ADDD SUBD F0 F2 F4 F10 F0 F8 F8 F8 F14 CDC 6600 scoreboard would stall SUBD until ADDD reads operands 4 07 03 UCB Spring 2003 CS152 Kubiatowicz Review Tomasulo Organization FP Registers From Mem FP Op Queue Load Buffers Load1 Load2 Load3 Load4 Load5 Load6 Store Buffers Add1 Add2 Add3 Mult1 Mult2 Reservation Stations FP FP FPadders adders FPmultipliers multipliers Common Data Bus CDB 4 07 03 UCB Spring 2003 To Mem CS152 Kubiatowicz Recall Reservation Station Components Op Operation to perform in the



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Lecture Notes and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Lecture Notes and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?