新型超字级并行改进算法

• 作者: 丁丽丽 张素平 王鹏翔 韩林
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 同构 节流法 向量化 超字级并行 补充图
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 先进计算
• 页码范围: 450-456,462
• 页数: 8页
• 分类号: TP314
• 字数: 8138字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.02.0450

摘要

对于超字级并行(SLP)算法不能有效地处理大型程序中并行代码率较小,且可向量化的代码中可能存在对向量化不利的代码的问题,提出了一种新型的SLP改进算法NSLPO.首先,将程序中不能向量化的非同构语句进行同构化处理,定位SLP丢失的向量化机会;然后,通过冗余节点添加构建最大通用子图,通过冗余删除等优化过程得到同构化之后的补充SLP图,提高程序中代码的并行性;最后,运用节流法将对向量化有害的代码摒除在向量化之外,仅对它们进行标量处理,通过只向量化处理那些向量化有收益的代码以尽可能地提升程序效率.在一组广泛使用的内核测试集中进行实验,结果显示,与SLP算法相比,NSLPO算法性能更优,其执行时间比SLP平均减少9.1％.