%0 Journal Article
%T VLIW DSP Clustering Algorithm for Architecture Supporting SIMD and Inter-Cluster Double Word Transfer<br>支持SIMD与簇间双字传输体系下的VLIW DSP分簇算法
%A CHEN Si-Ling
%A ZHENG Qi-Long
%A FENG Yu-Qian
%A FU He-Ping
%A <br>陈思灵
%A 郑启龙
%A 冯玉谦
%A 付和萍
%J 计算机系统应用
%D 2012
%I 
%X VLIW DSP obtain time parallelism through software pipelining, and obtain space parallelism through instruction clustering. The essence of clustering is resource allocation. Traditional clustering assumes that one instruction assigns to certain cluster, but that does not applicable to some architecture offering SIMD instructions. This article proposes an algorithm based on evaluation model can do well with the problem of clustering for ordinary instructions and SIMD instructions. By scheduling inter-cluster transfer instruction, we synthesize inter-cluster double word transfer instruction. With the help of SIMD instruction, inter-cluster double word transfer instruction and good clustering policy decision, we make the schedule latency shorter. For many DSP programs, comparing with no clustering, we obtain 2 - 3 times increase in performance, comparing with clustering algorithm based on register allocation, we obtain 7-10% increase in performance.
%K SIMD
%K instruction clustering
%K inter-cluster double word transfer instruction
%K scheduling delay
%K DFG<br>单指令多数据流
%K 指令分簇
%K 簇间双字传输指令
%K 调度延迟
%K 数据流图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=2F008F04A30914BA3A0E05969EA340B4&yid=99E9153A83D4CB11&vid=659D3B06EBF534A7&iid=F3090AE9B60B7ED1&sid=8C83C265AD318E34&eid=DBF54A8E2A721A6D&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=4