鲍丽丹, 张铁军, 王东辉. 基于寄存器压力差异化的VLIW DSP编译器超块调度算法[J]. 微电子学与计算机, 2015, 32(9): 18-22. DOI: 10.19304/j.cnki.issn1000-7180.2015.09.004
引用本文: 鲍丽丹, 张铁军, 王东辉. 基于寄存器压力差异化的VLIW DSP编译器超块调度算法[J]. 微电子学与计算机, 2015, 32(9): 18-22. DOI: 10.19304/j.cnki.issn1000-7180.2015.09.004
BAO Li-dan, ZHANG Tie-jun, WANG Dong-hui. A Novel Hyperblock Scheduling Algorithm for VLIW DSP Based on Register-pressure[J]. Microelectronics & Computer, 2015, 32(9): 18-22. DOI: 10.19304/j.cnki.issn1000-7180.2015.09.004
Citation: BAO Li-dan, ZHANG Tie-jun, WANG Dong-hui. A Novel Hyperblock Scheduling Algorithm for VLIW DSP Based on Register-pressure[J]. Microelectronics & Computer, 2015, 32(9): 18-22. DOI: 10.19304/j.cnki.issn1000-7180.2015.09.004

基于寄存器压力差异化的VLIW DSP编译器超块调度算法

A Novel Hyperblock Scheduling Algorithm for VLIW DSP Based on Register-pressure

  • 摘要: 为了有效开发VLIW DSP处理器的指令级并行性,提出一种基于寄存器压力差异化的超块调度算法.该算法在传统列表调度的基础上扩展调度区间,同时以启发式的优先级函数综合考虑不同代码段的执行频率特性,设置差异化的寄存器压力敏感度.实验显示该调度算法在有限的寄存器资源下合理开发指令并行度,达到提高程序性能的目的.

     

    Abstract: Instruction scheduling and reordering are always used to boost instruction parallelism, especially for VLIW DSP processors whose performance is largely exploited by static compilation because of its simple hardware structure. This paper proposes a hyperblock instruction scheduling algorithm considering with register pressure differentiation of intensive and non-intensive code. This algorithm builds the topological order to schedule each node of the data-dependence graph based on priority models. The experimental result shows that the proposed algorithm is effective in exploiting instruction parallelism and improving performance.

     

/

返回文章
返回