Advanced ILP英文资料.pdfVIP

AdAdvancedd ILPILP • HHarddware specullatition – Integrating dynamic branch prediction with Tomasulo’s algorithmalgorithm • Multiple issue – SuperscalarSuperscalar • Static • Dynamic – VLIWVLIW CIS 429/529 W10 - Speculation 1 Hardware Support for Extracting More Parallelism:Hardware Support for Extracting More Parallelism: HARDWARE SPECULATIONHARDWARE SPECULATION – Speculation: An instruction is executed before the processor knows that the instruction should execute to avoidid controll ddependdence stalllls: • Static Speculation by the compiler with hardware support:support: – The compiler labels an instruction as speculative and the hardware helps by ignoring the outcome of incorrectly speculatedspeculated instructionsinstructions. – Conditional instructions provide limited speculation. • Dyynamic Hardware-based Sppeculation: – Uses dynamic branch-prediction to guide the speculation process. – Dyynamic schedulingg and execution continued ppast a conditional branch in the predicted branch direction. CIS 429/529 W10 - Speculation 2 Dynamic HardwareDynamic Hardware--Based SpeculationBased Speculation •• Combines:Combines: – Dynamic hardware-based branch prediction – Dynamic Scheduling: of multiple instructions to issue andand executeexecute outout ofof orderorder, ee.gg. usingusing TomasuloTomasulo’ss Algorithm • Continue to dynamically issue, and execute instructions past a conditional branch in the dynamically predicted branch direction, before contr