一个基于DAG图的指令调度优化算法

• 作者: 尹宝林 陆伯鹰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 指令调度数据依赖流水线
• 年，卷（期）: 2001,（12）
• 所属期刊栏目: 软件工程管理和系统软件
• 页码范围: 121-124
• 页数: 4页
• 分类号: TP301.6
• 字数: 4228字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.12.028

摘要

指令调度是优化编译技术中一项关键技术,对于VLIW体系结构的CPU,指令调度显得尤为重要.指令调度是在保证语义正确的前提下,改变指令的执行顺序,减少流水线中的空闲周期,从而提高CPU性能的一种优化方法.文章着重分析了优化编译中的指令调度问题,提出了一个指令调度算法和DAG图的一种化简方法,证明了算法的正确性,分析了算法的效率,比较了生成的新指令序列和最优的指令序列总的执行时间的差别.同时,针对目前流行的编译器GCC的指令调度算法中存在的问题,提出了一个较好的解决途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹宝林	北京航空航天大学软件工程研究所	33	310	8.0	17.0
2	陆伯鹰	北京航空航天大学软件工程研究所	3	11	2.0	3.0