计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
11期
3149-3154
,共6页
侯永生%赵荣彩%高伟%高伟
侯永生%趙榮綵%高偉%高偉
후영생%조영채%고위%고위
非正规化循环%单指令多数据向量化%展开压紧%依赖关系分析
非正規化循環%單指令多數據嚮量化%展開壓緊%依賴關繫分析
비정규화순배%단지령다수거향양화%전개압긴%의뢰관계분석
non-noramlized loop%Single Instruction Multiple Data (SIMD) vectorization%unroll and jam%data dependence analysis
针对非正规化循环的上下界、步长等循环信息不确定的问题,解决了循环条件为逻辑表达式、增量减量语句和do-while循环的正规化问题.对不能正规化的循环提出了一种展开压紧算法,并用超字并行向量化方法发掘展开压紧的结果.实验结果表明,与现有的非正规化循环的单指令多数据(SIMD)向量化方法相比,所提出的转换方法和展开压紧方法能够更好地发掘非正规化循环的向量化特性,生成代码的性能加速比提高了6%以上.
針對非正規化循環的上下界、步長等循環信息不確定的問題,解決瞭循環條件為邏輯錶達式、增量減量語句和do-while循環的正規化問題.對不能正規化的循環提齣瞭一種展開壓緊算法,併用超字併行嚮量化方法髮掘展開壓緊的結果.實驗結果錶明,與現有的非正規化循環的單指令多數據(SIMD)嚮量化方法相比,所提齣的轉換方法和展開壓緊方法能夠更好地髮掘非正規化循環的嚮量化特性,生成代碼的性能加速比提高瞭6%以上.
침대비정규화순배적상하계、보장등순배신식불학정적문제,해결료순배조건위라집표체식、증량감량어구화do-while순배적정규화문제.대불능정규화적순배제출료일충전개압긴산법,병용초자병행향양화방법발굴전개압긴적결과.실험결과표명,여현유적비정규화순배적단지령다수거(SIMD)향양화방법상비,소제출적전환방법화전개압긴방법능구경호지발굴비정규화순배적향양화특성,생성대마적성능가속비제고료6%이상.