计算机应用研究

作者：周鹏,刘纯纲,郑启龙,

单位：中国科学技术大学a.计算机科学与技术学院;b.高性能计算安徽省重点实验室,合肥230026；

关键词：数字信号处理器,超长指令字,指令分簇,指令调度,整数线性规划,

基金：国家核高基重大专项资助项目(2012ZX01034-001-001)；；

在分簇VLIW DSP上，指令分簇是一项对程序性能有重要影响的编译优化，但现有的指令分簇算法只能处理顺序的程序区域，且难以获得最佳的分簇方案。针对这些问题，提出一种基于整数线性规划的统一指令分簇与指令调度的方法。该方法使用0-1决策变量表示函数中指令的分簇、指令的局部调度以及簇间传输指令的全局调度，并将指令之间的依赖关系和对处理器资源的竞争关系构造为线性约束，最终得到一个以最小化函数的估计执行时间为目标的整数线性规划模型。实验结果表明，求解该模型得到的分簇调度方案对程序性能的优化显著强于现有算法，并且求解模型所耗费的时间是可接受的。

来源：2022年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第10期