计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2001年
12期
121-124
,共4页
指令调度数据依赖流水线
指令調度數據依賴流水線
지령조도수거의뢰류수선
指令调度是优化编译技术中一项关键技术,对于VLIW体系结构的CPU,指令调度显得尤为重要.指令调度是在保证语义正确的前提下,改变指令的执行顺序,减少流水线中的空闲周期,从而提高CPU性能的一种优化方法.文章着重分析了优化编译中的指令调度问题,提出了一个指令调度算法和DAG图的一种化简方法,证明了算法的正确性,分析了算法的效率,比较了生成的新指令序列和最优的指令序列总的执行时间的差别.同时,针对目前流行的编译器GCC的指令调度算法中存在的问题,提出了一个较好的解决途径.
指令調度是優化編譯技術中一項關鍵技術,對于VLIW體繫結構的CPU,指令調度顯得尤為重要.指令調度是在保證語義正確的前提下,改變指令的執行順序,減少流水線中的空閒週期,從而提高CPU性能的一種優化方法.文章著重分析瞭優化編譯中的指令調度問題,提齣瞭一箇指令調度算法和DAG圖的一種化簡方法,證明瞭算法的正確性,分析瞭算法的效率,比較瞭生成的新指令序列和最優的指令序列總的執行時間的差彆.同時,針對目前流行的編譯器GCC的指令調度算法中存在的問題,提齣瞭一箇較好的解決途徑.
지령조도시우화편역기술중일항관건기술,대우VLIW체계결구적CPU,지령조도현득우위중요.지령조도시재보증어의정학적전제하,개변지령적집행순서,감소류수선중적공한주기,종이제고CPU성능적일충우화방법.문장착중분석료우화편역중적지령조도문제,제출료일개지령조도산법화DAG도적일충화간방법,증명료산법적정학성,분석료산법적효솔,비교료생성적신지령서렬화최우적지령서렬총적집행시간적차별.동시,침대목전류행적편역기GCC적지령조도산법중존재적문제,제출료일개교호적해결도경.