计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
4期
950-955
,共6页
向量化%超字并行%循环展开%同构%冗余删除
嚮量化%超字併行%循環展開%同構%冗餘刪除
향양화%초자병행%순배전개%동구%용여산제
vectorization%Superword Level Parallelism (SLP)%loop unrolling%isomorphism%redundant elimination
超字并行(SLP)是一种针对基本块的向量并行发掘方法,结合循环展开可以发掘更多的并行性,但同时也会产生过多的发掘路径.针对上述问题,提出了一种分段约束的SLP发掘路径优化算法;采用分段的冗余删除方法,来保证冗余删除后段的同构性.采用段间的SLP发掘,来约束发掘路径;最后进行pack调整来处理访存重叠的情况.实验结果表明,该方法有效增强了SLP向量化功能,对于测试程序,向量化的平均加速比接近2.
超字併行(SLP)是一種針對基本塊的嚮量併行髮掘方法,結閤循環展開可以髮掘更多的併行性,但同時也會產生過多的髮掘路徑.針對上述問題,提齣瞭一種分段約束的SLP髮掘路徑優化算法;採用分段的冗餘刪除方法,來保證冗餘刪除後段的同構性.採用段間的SLP髮掘,來約束髮掘路徑;最後進行pack調整來處理訪存重疊的情況.實驗結果錶明,該方法有效增彊瞭SLP嚮量化功能,對于測試程序,嚮量化的平均加速比接近2.
초자병행(SLP)시일충침대기본괴적향량병행발굴방법,결합순배전개가이발굴경다적병행성,단동시야회산생과다적발굴로경.침대상술문제,제출료일충분단약속적SLP발굴로경우화산법;채용분단적용여산제방법,래보증용여산제후단적동구성.채용단간적SLP발굴,래약속발굴로경;최후진행pack조정래처리방존중첩적정황.실험결과표명,해방법유효증강료SLP향양화공능,대우측시정서,향양화적평균가속비접근2.
