一种支持跨幅访存的向量化代码生成方法.pdfVIP

第42卷 第 5期 计 算 机 科 学 Vo1．42No．5 2015年 5月 Computer Science M ay2015 一 种支持跨幅访存的向量化代码生成方法 李朋远 赵荣彩 高 伟 张庆花 (信息工程大学 郑州450001) (数学工程与先进计算 国家重点实验室 郑州450001) 摘 要 随着SIIVID扩展部件的迅速发展，自动向量化工具 已逐渐成熟。现阶段的工具能对连续访存程序进行较好 的处理，然而，大部分非连续访存的多媒体程序并不能被转换为高效的向量化代码。提出并实现 了一种支持跨幅访存 的向量化代码生成方法，其利用 目标系统 已有的基本数据处理指令实现多个向量间的任意重组来解决含有非连续访 存语句的向量化代码生成问题。经过实验分析和验证，提 出的代码生成方法能够将含有跨幅访存的语句转化为面向 目标 系统的高效向量化代码 ，以提高程序执行效率。 关键词 代码生成 ，跨幅访存 ，向量化 ，数据重组 中图法分类号 TP311．5 文献标识码 A EOI 10．I1896／j．issn．1002—137X 2015．5．039 EffectiveVectorizationTechniqueforInterleavedDatawithConstantStrides LIPeng-yuan ZHAO Rong-cai GA0Wei ZHANGQing-hua (InformationEngineeringUniversity，Zhengzhou450001，China) (StateKeyLaboratoryofMathematicalEngineeringandAdvancedComputing ，Zhengzhou450001，China) Abstract DuetothedevelopmentoftheSIMD extensionsin generalprocessors，automaticvectorizingcompilersare widelyusedinvariousfields，especiallyinscientificandengineeringcomputingarea．Conventionalvectorizingcompilers canparallelizeapplicationswithcontinuousaccesssuccessfully，butmostirregularmultimediaapplicationswhichaccess interleaveddatacannotbevectorizedcorrectly．Toaddressthisissue，thispaperpresentedaneffectivevectorization techniqueforinterleaveddatawithconstantstrides．W eachievedanyofrm ofdataregroupingswiththehelpofthedata processinginstructionsprovidedbytargetedplatforms．Asaresult，programswithinterleaveddataaccessarevectorized andvectorcodesaregenerated．Theexperimentalresultsshow thattheproposedmethodcantranslateirregularapplica— tionswithinterleaveddataaccessintohigh-performancetargetedvectorizedcodes，therebyadvancingtheexecutioneffi— ciencyadequately． Keywords Codegeneration，Strideaccess，Vectorization，Dat