基于动态分析的多面体模型非仿射扩展方法

• 作者: 王建花 陈朝晖
• 来源期刊: 空间控制技术与应用
• 学科: 工学
• 关键词: 并行编译 多面体模型 SCoP 仿射 动态分析
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 技术交流
• 页码范围: 57-62
• 页数: 6页
• 分类号: TP31
• 字数: 3693字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1579.2016.02.011

摘要

多面体模型只能表示循环中访存数组下标可以用仿射表达式表示的循环,针对这个限制设计一种基于动态分析的方法对多面体模型的表示范围进行扩展.该方法利用程序运行时的动态信息,将循环非仿射表达式中的循环全局参数用定值替换,推测生成非仿射循环的参数定值化版本,使之可以被多面体模型表示.该方法扩展了多面体模型的表示范围,使更多的代码区域可以被并行优化,提高了程序中SCoP的覆盖率,提高了程序运行的加速比.实验证明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈朝晖		20	32	3.0	5.0
2	王建花		1	0	0.0	0.0