计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
10期
282-284,287
,共4页
指令调度%遗传算法%传输触发架构%最小延时%启发式搜索
指令調度%遺傳算法%傳輸觸髮架構%最小延時%啟髮式搜索
지령조도%유전산법%전수촉발가구%최소연시%계발식수색
针对传输触发架构下代码生成中指令调度的流水线冲突、调度死锁、资源冲突等问题,给出一种基于最小延时的遗传搜索算法模型,将软件旁路优化和资源动态分配优化整合到该模型中.实验结果表明,该算法能产生较高质量的并行代码,90%以上测试用例的指令级并行度高于表调度算法获得的结果.
針對傳輸觸髮架構下代碼生成中指令調度的流水線遲突、調度死鎖、資源遲突等問題,給齣一種基于最小延時的遺傳搜索算法模型,將軟件徬路優化和資源動態分配優化整閤到該模型中.實驗結果錶明,該算法能產生較高質量的併行代碼,90%以上測試用例的指令級併行度高于錶調度算法穫得的結果.
침대전수촉발가구하대마생성중지령조도적류수선충돌、조도사쇄、자원충돌등문제,급출일충기우최소연시적유전수색산법모형,장연건방로우화화자원동태분배우화정합도해모형중.실험결과표명,해산법능산생교고질량적병행대마,90%이상측시용례적지령급병행도고우표조도산법획득적결과.
