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

计 算 机 系 统 应 用 http：／w／ww．c-S-a．org．ca 2015年 第 24卷 第 1O期 面向多簇架构DSP的树匹配向量化算法① 郭连伟，郑启龙，黄胜兵，徐华叶 (安徽省高性能计算重点实验室，合肥 230026) (中国科学技术大学 计算机学院，合肥 230027) 摘 要：BWDSP是针对高性能计算设计的一款新型的处理器，采用多簇超长指令字体系结构和SIMD架构，有丰 富的指令集．为充分利用BWDSP提供的向量化资源，迫切需要提出一种向量化算法．本文在open64基础上研究 并实现了面向多簇超长指令字(VLIW)DSP的SIMD编译优化算法．算法基于OPEN64的中间语言WHIRL，能够 充分地利用 BWDSP丰富的硬件资源和向量化指令．最终实验结果表明，对于能够合成双字和单字的循环程序， 该优化算法能够平均取得6倍和4倍的加速比． 关键词：单指令多数据；WHIRL 树；多簇；超长指令字；指令并行 SIM DAlgorithm BasedonTreeM atchingforM ulti-clusterandVLIW DSP GUOLian—Wei，ZHENGQi-Long，HUANGSheng—Bing，XUHua—Ye (AnhuiHighPerformanceComputingKeyLaboratoryatHefei，USTC，Hefei230026，China) (SchoolofComputerScienceandTechnology,USTC，Hefei230027，China) Abstract：BWDSP isanew typeofprocessordesignedforhighperformancecomputing．usingmulti—clusterVLIW structureandSIMD architecture，includingarichinstructionset．InordertomakefulluseoftheresourcesofBWDSP,a SIMD algorithm istobeproposed．Inhtispaper,analgorithm ofrDSPSIMD compileroptimizationbasedonopen64 infrastrucutreissutdiedandimplemented．Thisalgorithm isbasedonWHIRL intemr ediatelanguageofOpen64na dCna makeuflluseofrichhardwareresourcesandvectorinstructionset．Theexperimentalresultshowsthatthevectorization algorithm achieves6 timesperfomr anceimprovementofrdouble—wordvectorization nad4 timesperfomr na ceofr single—wordvectorizationonaverage． Keywords：SIMD；WHIRL tree；multi—cluster；VLIW ；instruction—levelparallelism l 研究背景 双(单)字多簇同时运算指令、簇间传输指令等，这些指 高性能的DSP在雷达、精确制导、电子对抗、通 令在文献[2]中有详细介绍． 信保障、图像处理等信号处理等多种领域有着重要的 下面我们以简单的向量加法运算(如图 1所示)为 应用．BWDSP正是一款针对高性能计算领域设计的可 例来简单介绍 BWDSP向量化指令的运用． 用于这些领域的处理器．它采用超长指令字(VLIW)[1】 对通用编译器来说，每次循环，这个循环体会被 的分簇结构，有 四个执行簇和三个地址产生器2【】．基 翻译成四个周期的汇编程序 (在 目标 DSP 中，load、 于可重定向基础编译框架 open64[引，自主开发了面向 store、add指令均为一个周期)，如图 2所示．显然， BWDSP的C语言编译器，我们称为OCC． 通用编译器没有利用 BWDSP