基于动态分析的多面体模型非仿射扩展方法OA北大核心CSCDCSTPCD
A Non-Affine Extension Method of Polyhedral Model Based on Dynamic Analysis
多面体模型只能表示循环中访存数组下标可以用仿射表达式表示的循环,针对这个限制设计一种基于动态分析的方法对多面体模型的表示范围进行扩展.该方法利用程序运行时的动态信息,将循环非仿射表达式中的循环全局参数用定值替换,推测生成非仿射循环的参数定值化版本,使之可以被多面体模型表示.该方法扩展了多面体模型的表示范围,使更多的代码区域可以被并行优化,提高了程序中SCoP的覆盖率,提高了程序运行的加速比.实验证明了该方法的有效性.
王建花;陈朝晖
北京控制工程研究所,北京100190北京控制工程研究所,北京100190
计算机与自动化
并行编译多面体模型SCoP仿射动态分析
parallel compilingpolyhedral modelSCoPaffinedynamic analysis
《空间控制技术与应用》 2016 (2)
57-62,6
国家基础科研资助项目(JCKY2016203B006)
评论