文章摘要
引用本文:王建花,陈朝晖.基于动态分析的多面体模型非仿射扩展方法[J].空间控制技术与应用,2016,42(2):57-62 本文二维码信息
二维码(扫一下试试看!)
基于动态分析的多面体模型非仿射扩展方法
A Non Affine Extension Method of Polyhedral ModelBased on Dynamic Analysis
  
DOI:
中文关键词:  并行编译  多面体模型  SCoP  仿射  动态分析
English Keywords:parallel compiling  polyhedral model  SCoP  affine  dynamic analysis
基金项目:国家基础科研资助项目(JCKY2016203B006)
作者单位
王建花 北京控制工程研究所 
陈朝晖 北京控制工程研究所 
摘要点击次数: 502
全文下载次数: 323
中文摘要:
      多面体模型只能表示循环中访存数组下标可以用仿射表达式表示的循环,针对这个限制设计一种基于动态分析的方法对多面体模型的表示范围进行扩展.该方法利用程序运行时的动态信息,将循环非仿射表达式中的循环全局参数用定值替换,推测生成非仿射循环的参数定值化版本,使之可以被多面体模型表示.该方法扩展了多面体模型的表示范围,使更多的代码区域可以被并行优化,提高了程序中SCoP的覆盖率,提高了程序运行的加速比.实验证明了该方法的有效性.
English Summary:
      The polyhedral model is now only applied in code regions with affine expressions in arrays’ indexes. A method is presented that extending polyhedral model to non affine expression. With the information acknowledged in runtime, non affine expressions can be transformed to affine expressions, which are led by parameters that do not change in the loop nest. Then a specialized version of the original loop is generated, which makes polyhedral techniques applicable. This method enables the polyhedral model to be applicable in more code regions. More SCoPs in the code regions are recognized and higher speedup is achieved, therefore the performance of the program is improved. The validity and efficiency of the presented method are demonstrated by a series of experiments.
查看全文  查看/发表评论  下载PDF阅读器