计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
2期
305-310
,共6页
魏帅%赵荣彩%姚远%侯永生
魏帥%趙榮綵%姚遠%侯永生
위수%조영채%요원%후영생
SIMD%对齐分析%数据重组%多维数组填充
SIMD%對齊分析%數據重組%多維數組填充
SIMD%대제분석%수거중조%다유수조전충
随着多媒体应用的普及,越来越多的处理器集成了SIMD扩展,但是非连续或者非对齐访存会阻碍程序的向量化或者造成性能损失.针对实际应用中出现的数组引用不连续的情况,提出了一种数学模型,用以刻画数组的访存模式和数据重组方案,以判断这些数组引用是否可以通过数组转置的方法满足连续性要求；并采用过程间数组填充、循环剥离和基于SLP的向量化代码生成方法等进行对齐优化.最后基于SPEC2000测试集对该算法进行了测试,结果表明,该方法可以有效地提升向量化程序的执行效率.
隨著多媒體應用的普及,越來越多的處理器集成瞭SIMD擴展,但是非連續或者非對齊訪存會阻礙程序的嚮量化或者造成性能損失.針對實際應用中齣現的數組引用不連續的情況,提齣瞭一種數學模型,用以刻畫數組的訪存模式和數據重組方案,以判斷這些數組引用是否可以通過數組轉置的方法滿足連續性要求；併採用過程間數組填充、循環剝離和基于SLP的嚮量化代碼生成方法等進行對齊優化.最後基于SPEC2000測試集對該算法進行瞭測試,結果錶明,該方法可以有效地提升嚮量化程序的執行效率.
수착다매체응용적보급,월래월다적처리기집성료SIMD확전,단시비련속혹자비대제방존회조애정서적향양화혹자조성성능손실.침대실제응용중출현적수조인용불련속적정황,제출료일충수학모형,용이각화수조적방존모식화수거중조방안,이판단저사수조인용시부가이통과수조전치적방법만족련속성요구；병채용과정간수조전충、순배박리화기우SLP적향양화대마생성방법등진행대제우화.최후기우SPEC2000측시집대해산법진행료측시,결과표명,해방법가이유효지제승향양화정서적집행효솔.
