分簇VLIW结构下利用数据依赖图优化调度的研究

• 作者: 何虎 孙义和 杨旭
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分簇 VLIW结构 数据依赖图 指令调度 簇间数据交互
• 年，卷（期）: 2011,（1）
• 页码范围: 182-192
• 分类号: TP302
• 字数: 9424字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00182

摘要

应用的需求促使如今的处理器必须尽可能高地利用程序中所存在的指令级并行度,然而,高指令级并行的硬件和指令调度技术会给寄存器资源带来极大的压力.要在单一寄存器堆的情况下,既维持高的指令级并行度,又保持高的运行时钟频率是一件非常困难的事情,这是因为,当指令级并行度足够高时,在单一寄存器堆情况下,寄存器堆访问端口数目的限制会使得对寄存器堆的访问时间成为制约性能提高的关键因素.为了在利用高的指令级并行度的同时维持高的运行时钟频率,可以将寄存器堆和功能单元划分到不同的簇中.每一个簇中的功能单元可以直接访问簇内的寄存器堆,而簇间的数据交互则需要占用专用的资源来进行.因此,分簇结构下的编译器不仅要通过调度实现最大程序的指令级并行度,还应该对指令的分簇进行细致的安排以限制簇间的数据交互.该文致力于通过对数据依赖图(Data Dependence Graph)分析和划分,从而在最小化簇间的数据交互的同时,平衡各簇的利用情况,提高能够获得的指令级并行度,从而优化分簇式VLIW结构的调度性能.实验结果证明,该文所提出的方法可以极大地减少簇间的数据交互量,提高所能获得的指令级并行度,从而对调度结果的性能加以改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙义和	清华大学微电子研究所	52	284	9.0	15.0
2	杨旭	清华大学微电子研究所	23	111	4.0	10.0
3	何虎	清华大学微电子研究所	40	67	3.0	5.0