超字并行(SLP)是一種針對基本塊的向量并行發(fā)掘方法,結(jié)合循環(huán)展開可以發(fā)掘更多的并行性,但同時也會產(chǎn)生過多的發(fā)掘路徑。針對上述問題,提出了一種分段約束的SLP發(fā)掘路徑優(yōu)化算法;采用分段的冗余刪除方法,來保證冗余刪除后段的同構(gòu)性。采用段間的SLP發(fā)掘,來約束發(fā)掘路徑;最后進行pack調(diào)整來處理訪存重疊的情況。實驗結(jié)果表明,該方法有效增強了SLP向量化功能,對于測試程序,向量化的平均加速比接近2。

【文章頁數(shù)】：6 頁

【文章目錄】：
0 引言
1 SLP算法分析
    1. 1 SLP算法描述
    1. 2 SLP算法缺陷分析
        1. 2. 1 冗余刪除的問題
        1. 2. 2 pack發(fā)掘的問題
2 SLP發(fā)掘路徑優(yōu)化算法
    2. 1 分段冗余刪除
    2. 2 相鄰-段間SLP發(fā)掘
    2. 3 pack優(yōu)化調(diào)整
3 測試及分析
    3. 1 測試方法
        3. 1. 1 算法實現(xiàn)及測試平臺
        3. 1. 2 測試實例的選取
        3. 1. 3 測試方案
    3. 2 測試結(jié)果
        3.2.1功能測試
        3. 2. 2 性能測試
    3. 3 結(jié)果分析
4 結(jié)語



本文編號：3750277