面向多簇架构DSP的树匹配向量化算法  

SIMD Algorithm Based on Tree Matching for Multi-cluster and VLIW DSP

作　　者：郭连伟 郑启龙[1,2] 黄胜兵[1,2] 徐华叶 

机构地区：[1]安徽省高性能计算重点实验室,合肥230026 [2]中国科学技术大学计算机学院,合肥230027

出　　处：《计算机系统应用》2015年第10期142-147,共6页Computer Systems & Applications

基　　金："核高基"重大专项(2012ZX01034-00-001)

摘　　要：BWDSP是针对高性能计算设计的一款新型的处理器,采用多簇超长指令字体系结构和SIMD架构,有丰富的指令集.为充分利用BWDSP提供的向量化资源,迫切需要提出一种向量化算法.本文在open64基础上研究并实现了面向多簇超长指令字(VLIW)DSP的SIMD编译优化算法.算法基于OPEN64的中间语言WHIRL,能够充分地利用BWDSP丰富的硬件资源和向量化指令.最终实验结果表明,对于能够合成双字和单字的循环程序,该优化算法能够平均取得6倍和4倍的加速比.BWDSP is a new type of processor designed for high performance computing, using multi-cluster VLIW structure and SIMD architecture, including a rich instruction set. In order to make full use of the resources of BWDSP, a SIMD algorithm is to be proposed. In this paper, an algorithm for DSP SIMD compiler optimization based on open64 infrastructure is studied and implemented. This algorithm is based on WHIRL intermediate language of Open64 and can make full use of rich hardware resources and vector instruction set. The experimental result shows that the vectorization algorithm achieves 6 times performance improvement for double-word vectorization and 4 times performance for single-word vectorization on average.

关 键 词：单指令多数据 WHIRL树 多簇 超长指令字 指令并行 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]