|
计算机应用 2011
基于数据流图的异构vliwdsp分簇方法Keywords: 超长指令字,指令级并行性,异构,分簇,启发式算法 Abstract: ?超长指令字数字信号处理器(vliwdsp)的指令级并行性(ilp)主要通过指令分簇和软件流水来实现。在以前的研究中,指令分簇主要只考虑指令级并行性和减少簇间转移指令,对异构体系结构和某些寄存器只能分在指定簇上的情况考虑较少。提出一种基于数据流图(dfg)的异构体系结构上的分簇方法,利用指令的相关性将dfg划分为与簇数目相同个数的子图,再根据特殊寄存器对簇的要求采用启发式算法对子图进行调整,实验结果表明这种分簇方法使得负载更均衡,加速比相对于传统方法可以提高8%左右。
|