lec13 - LECTURE - 13 Dynamic Scheduling Better than static...

Info iconThis preview shows pages 1–5. 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
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: LECTURE - 13 Dynamic Scheduling Better than static scheduling Scoreboarding: Used by the CDC 6600 Useful only within basic block WAW and WAR stalls Tomasulo algorithm: Used in IBM 360/91 for the FP unit Main additional feature: register renaming to avoid WAR and WAW stalls Register Renaming: Basic Idea Compiler maps memory --> registers statically Register renaming maps registers --> virtual registers in hardware, dynamically Should keep track of this mapping Make sure to read the current value Num. virtual registers > Num. ISA registers usually Virtual registers are known as reservation stations in the IBM 360/91 Tomasulo: Main Architectural Features Reservation stations: fetch and buffer operand as soon as it is available Load/store buffers: have the address (and data for store) to be loaded/stored Distributed hazard detection and execution control Common Data Bus (CDB): results passed from where generated to where needed Note: IBM 360/91 also had reg-mem instns. The Tomasulo Architecture...
View Full Document

Page1 / 13

lec13 - LECTURE - 13 Dynamic Scheduling Better than static...

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

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