基于全局数据重组的循环倾斜优化

• 作者: 方萌 洪超 王琦 陈华军
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 单指令多数据流 循环倾斜 数据重组 非满载向量化
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 软件工程
• 页码范围: 45-49
• 页数: 5页
• 分类号: TP312
• 字数: 3374字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.06.009

摘要

循环倾斜是程序优化中一种循环变换的手段,它改变空间迭代形式,将循环存在的跨迭代的并行用传统的并行标识出来,使得循环可以并行执行.但是循环倾斜后,并行执行的数据在内存中是离散的,而且每次迭代执行的次数是不一致的.为了更有效地利用SIMD,本文提出一种基于全局数据重组的循环倾斜优化方法.首先分析循环倾斜优化,针对数据离散的问题实现全局数据重组,改善数据局部性,循环易于向量化操作;针对迭代执行次数不一致问题,实现非满载向量操作,使尾循环得以向量执行.最后选择wavefront程序进行测试,优化后,程序计算可以获得平均10.73倍的加速效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华军		20	59	5.0	6.0
3	王琦		4	2	1.0	1.0
6	洪超		2	0	0.0	0.0
10	方萌		1	0	0.0	0.0