全局無環(huán)指令調(diào)度研究

1、中國科學(xué)院計算技術(shù)研究所博士學(xué)位論文全局無環(huán)指令調(diào)度研究姓名：楊書鑫申請學(xué)位級別：博士專業(yè)：計算機(jī)系統(tǒng)結(jié)構(gòu)指導(dǎo)教師：張兆慶20040601AbstractInstructionschedulingiskindofinstructionlevelparallelism(ILP)technologyItisbothamicroarchitecturetechnologyandacompilationtechnologyTobethelate

2、r，InstructionschedulingreferstotechnologythatexploitstheILPofpipelinedormulti—issuedprocessorsbyreorderingtheinstructionsundertheconstraintsofpreservingthesemanticsWiththedevelopmentofmicroarchitecture，stateofartprocesso

3、rsnormallyhasampleresourcesTogetthefullutilizationoftheseresourcesinstructionschedulingshouldbeperformedacrossbasicblock’Sboundary，viz，globalinstructionschedulingThisthesisperformsaintensivestudyonacyclicglobalinstructio

4、nscheduling———abranchofglobalinstructionschedulingtechnologyOurcontributionsincludesfollowingaspects：1ProposeaglobalinstructionschedulingframeworkorientedtoIA一64architecture0urworkiSbaseduponDBernstein’SworkwhichiSorient

5、edtosuperscMar2BasedOi3DBernsteinwork，weproposeaglobalinstructionschedulingframeworkonhierarchicallystructuredregion(HSR)Theschedulingscopefortraditionalglobalin—struetionschedulingisflatstructuredAflatstructuredregionis

6、normallyverysmallduetothefactthatschedulerposespecialrequirementsontheshapeofschedulingregionOntheotherhand，aflatstructuredregioncansometimesverylargeifthecontrolflowissimpleHSRregionhasnosuchflaws，henceitdeserveoureffor

7、ttoperforminstructionschedulingonHSR，3IntegrateP—readyinstructionschedulingtoDBernstein’Sinstructionschedulingflamework4ImprovetheheuristicofDBerasteiu’SglobalinstructionschedulingWearetryingtoimprovethefollowing2delects

8、：(1)favorcontrolequivalentcodemotionoverspec—ulativecodemotion，thereforesuppressspeculation；(2)Overestimatethecostofcodeduplication，andhencelostsomeoptimizationopportunities；(3)Thecodeoncriticalpathwillbedelayedduetothep

9、rioritymechanismweighsDelaysum()morethanDepHeight()5Proposeanovelspanningtreesclw(hfling(STS)algorithnlincluding2aspects：schedul—ingfranlewoikaswellasitsllenlisticIfthecontrolflox、’is11011一lineai，traditionalglobalschedul