基于数据流图的异构VLIW DSP分簇方法

摘要：

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

关键词：超长指令字、指令级并行性、异构、分簇、启发式算法

所属期刊栏目：31

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2011-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：935-937,977