出口分支语句的向量化方法.pdfVIP

第37卷第9期 计算机工程 2011年5月 2011 、，01．37 NO．9 ComputerEngineering May 文献标识码：A 中圈分类号}TP311 ·“核高基”专题· 文章编号l looo—3428(2011)09—∞38—03 出口分支语句的向量化方法 朱嘉风，赵荣彩，侯永生，郝云龙 (解放军信息工程大学信息工程学院，郑州450002) 摘要：传统的向量化方法和超字并行方法依靠数据依赖关系分析确定程序中的并行性，而依赖关系分析无法处理非结构化控制流语句， 现有的编译器对该类语句的向量化能力有限。为此，给出一种面向SIMD扩展体系结构的出口分支语句向量化方法，该方法针对一个向量 因子内的出口分支语句，能够有效地进行自动向量化处理。测试结果表明，该方法既充分发掘了程序数据流中的并行性，又保证了控制流 语义的正确性。 关健词：SIMD扩展；向量化；出口分支；向量因子；非结构化 VectorizationMethodof BranchStatement Export ZHU Jia-feng，ZHAORong-cai，HOUYong-sheng，HAOYun-long ofInformation Information (Institute Engineering，PLAEngineeringUniversity,Zhengzhou450002．China) vectorizationand level data tO the ofthe method both on dependence [Abstract]Traditional superwordparallelismrely analysisexploitparallelism hasless to suchstatementsasnon—structuredcontrolflow thedata programs．However,theup-to—datecompiler abilityanalyze statements，which cannotdealwith．111is avectorizationmethodof branchstatementsforSIMDextension．whichCan dependenceanalysis paperpresents export vectorizethe branchstatementswithinavector resultsshowthatthismethodcanboth the of effectively export length．Test fullyexploitparallelism data thesemantic the flowandensure correctnessofcontrolflow． SIMD branch；vectorfactor；non—structured [Keywordslextension；vectorization；export DoI：10．3969／j．issn．1000—3428．2011．09．013 1概述