分片式處理器上指令調(diào)度器的設計與優(yōu)化.pdf

1、中國科學技術大學碩士學位論文分片式處理器上指令調(diào)度器的設計與優(yōu)化姓名：路璐申請學位級別：碩士專業(yè)：計算機系統(tǒng)結構指導教師：安虹20100401AbstractABSTRACTAsthedevelopmentofthesemiconductortechnologyandcomputerarchitecturetechnobgy，TiledProcessorArchitecture(TPA)becomesadirectionofmultic

2、oreprocessorsTiledprocessoreffectivelysolvesthewiredehypowerconsumptionscalabilityandmanyotherproblemsthatmodernprocessorsfaceTiledprocessorarchitectureimplementsagbbalcontrolflowandJocaldataflowcombinedcomputingmodel，wh

3、ichdividestheprogramintomanyhyperblocksAhyperbbckisaprogramstructurehavingasingleentryandseveralexitsTherearecontroldependencesamonghyperblocksToexpbsivetheinstructionlevelparallelismwetakeovercontroldependenceswithdatad

4、ependenceinsidethehyperbbckAsanimportantcomponentofcompilersysteminstructionscheduleristhekeyofimprovingprocedureperformanceThisdissertationfocusesondesigningandimplementinganinstructionschedulerforatiledprocessorTPA—PI，

5、includinghowtomapinstructionsontothechip，howtousesoRwareabilitiestomanagethecomputationandstoragereSOUrcesonthechipThemajorcontr而utionsofthisworkareasfollows：(1)Designandimplementallinstructionschedulerforatiledprocessor

6、TPAPITPAPIinstructionschedulertakeshyperbbckasaunitandmapsthebbckontotheTPAPIprocessorexecutionarmyIttakesTPACasinputoutputassemblylanguageTPAS(2)AnalysisseveralfactorswithquantitativeapproachThesefactorscanaffecttheperf

7、ormanceoftheprocedtuesWecanimprovetheheuristicsfunctionsofinstructionschedulerwiththeresultsWetakecriticalpathloadbalance，datalocalitMregisterinstructions，anchorpointinstructions，weightedpathaveragepathandonchipnetworkaS

8、analyzedfactors(3)Proposeaninstructionschedulingalgorithmbasedonheuristicsfunctions，raisetwoheuristicsfunctions：AVBLONandARBLON，wetakeanchorpointinstructions(A)，averagepath(V)，badbahnce03)，datalocality(L)，registerinstruc

9、tions(O)，on—chipnetwork(N)asparametersofheuristicsfunctionExperimentsshowthatAVBLONinstructionschedulerimprovestheperformance28％，comparedwithagreedyinstructionschedulerTomodifythedrawbackthatAVBLONinstructionschedulernee