分段約束的超字并行向量發(fā)掘路徑優(yōu)化算法
發(fā)布時間:2023-02-26 09:29
超字并行(SLP)是一種針對基本塊的向量并行發(fā)掘方法,結合循環(huán)展開可以發(fā)掘更多的并行性,但同時也會產生過多的發(fā)掘路徑。針對上述問題,提出了一種分段約束的SLP發(fā)掘路徑優(yōu)化算法;采用分段的冗余刪除方法,來保證冗余刪除后段的同構性。采用段間的SLP發(fā)掘,來約束發(fā)掘路徑;最后進行pack調整來處理訪存重疊的情況。實驗結果表明,該方法有效增強了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)化調整
3 測試及分析
3. 1 測試方法
3. 1. 1 算法實現(xiàn)及測試平臺
3. 1. 2 測試實例的選取
3. 1. 3 測試方案
3. 2 測試結果
3.2.1功能測試
3. 2. 2 性能測試
3. 3 結果分析
4 結語
本文編號:3750277
【文章頁數(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)化調整
3 測試及分析
3. 1 測試方法
3. 1. 1 算法實現(xiàn)及測試平臺
3. 1. 2 測試實例的選取
3. 1. 3 測試方案
3. 2 測試結果
3.2.1功能測試
3. 2. 2 性能測試
3. 3 結果分析
4 結語
本文編號:3750277
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/3750277.html
最近更新
教材專著