新型超字级并行改进算法
来源：计算机应用杂志2017年第2期北京时间：
作者：张素平, 韩林, 丁丽丽, 王鹏翔
单位：数学工程与先进计算国家重点实验室(信息工程大学), 郑州 450001
摘要：对于超字级并行（SLP）算法不能有效地处理大型程序中并行代码率较小，且可向量化的代码中可能存在对向量化不利的代码的问题，提出了一种新型的SLP改进算法NSLPO。首先，将程序中不能向量化的非同构语句进行同构化处理，定位SLP丢失的向量化机会；然后，通过冗余节点添加构建最大通用子图，通过冗余删除等优化过程得到同构化之后的补充SLP图，提高程序中代码的并行性；最后，运用节流法将对向量化有害的代码摒除在向量化之外，仅对它们进行标量处理，通过只向量化处理那些向量化有收益的代码以尽可能地提升程序效率。在一组广泛使用的内核测试集中进行实验，结果显示，与SLP算法相比，NSLPO算法性能更优，其执行时间比SLP平均减少9.1%。
关键词：同构,节流法,向量化,超字级并行,补充图
基金资助：“核高基”国家科技重大专项（2009ZX01036-001-001-2）。
