Lect_Lec_6_Speculation浙江大学体系结构.pdfVIP

LecLec 66 HardwareHardware BasedBased SpeculationSpeculation 2013Fall_Ad Computer Architecture Tomasulo Drawbacks Complexity delays of 360/91, MIPS 10000, Alpha 21264, IBM PPC 620 in CA:AQA 2/e, but not in silicon! MManny ass ssociciativtive st storres (CDB)s (CDB) at hi t high sph speedd, Performance limited by Common Data Bus NonNon-precise interruptsprecise interrupts!! We will address this later PPartitialllly over llappedd bbasisic bl blocksks integer units get ahead, beyond FP operation the successor basic block can not start executionthe successor basic block can not start execution until the branch is resolved, in spite of that it can be issued. 2/40 2013Fall_Ad Computer Architecture Hardward-based Sppeculation Speculating on the outcome of branches and executingSpeculating on the outcome of branches and executing the program as if the predictions were correct. Need to handle the situation where the speculation is incorrect. Key ideas: DDynamiic b branchh predi dictition tto c hhoose w hihich ih insttructition t to execute Sppeculation to allow the execution of instructions before the control dependences are resolved. Dynamic scheduling to deal with the scheduling of different combinations of basic blockscombinations of basic blocks. Data flow execution: Operations execute as soon as their operands are availableOperations execute as soon as their operands are available. 3/40 2013Fall_Ad Computer Architecture Speculative execution based on TomasuloTomasuloss algorithmalgorithm SSeparatte th the process off comp lletiting executi tion and th d the bypassing of results among instructions from instruction commi