分段约束的超字并行向量发掘路径优化算法

发布时间：2023-02-26 09:29

　　超字并行(SLP)是一种针对基本块的向量并行发掘方法,结合循环展开可以发掘更多的并行性,但同时也会产生过多的发掘路径。针对上述问题,提出了一种分段约束的SLP发掘路径优化算法;采用分段的冗余删除方法,来保证冗余删除后段的同构性。采用段间的SLP发掘,来约束发掘路径;最后进行pack调整来处理访存重叠的情况。实验结果表明,该方法有效增强了SLP向量化功能,对于测试程序,向量化的平均加速比接近2。

【文章页数】：6 页

【文章目录】：
0 引言
1 SLP算法分析
    1. 1 SLP算法描述
    1. 2 SLP算法缺陷分析
        1. 2. 1 冗余删除的问题
        1. 2. 2 pack发掘的问题
2 SLP发掘路径优化算法
    2. 1 分段冗余删除
    2. 2 相邻-段间SLP发掘
    2. 3 pack优化调整
3 测试及分析
    3. 1 测试方法
        3. 1. 1 算法实现及测试平台
        3. 1. 2 测试实例的选取
        3. 1. 3 测试方案
    3. 2 测试结果
        3.2.1功能测试
        3. 2. 2 性能测试
    3. 3 结果分析
4 结语



本文编号：3750277