计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
5期
27-32
,共6页
侯永生%赵荣彩%黄磊%韩林
侯永生%趙榮綵%黃磊%韓林
후영생%조영채%황뢰%한림
SIMD%依赖关系%循环优化%Tarjan
SIMD%依賴關繫%循環優化%Tarjan
SIMD%의뢰관계%순배우화%Tarjan
SIMD%Dependence analysis%Loop optimization%Tarjan
高性能微处理器中普遍采用SIMD向量扩展作为计算加速部件.在深入研究SIMD扩展部件数据依赖关系约束条件的基础上,提出一种基于依赖关系逆向图的Tarjan扩展算法,提高了SIMD并行性识别率,并结合传统向量化方法,实现了面向SIMD扩展部件的循环优化技术,消除了不可向量化语句对可向量化语句在数据重组中不必要的开销.实际程序测试结果显示,其在基于依赖关系的SIMD并行性判定方面优于ICC编译器,经过循环优化后,最终生成的SIMD代码其执行效率平均提高了12％.
高性能微處理器中普遍採用SIMD嚮量擴展作為計算加速部件.在深入研究SIMD擴展部件數據依賴關繫約束條件的基礎上,提齣一種基于依賴關繫逆嚮圖的Tarjan擴展算法,提高瞭SIMD併行性識彆率,併結閤傳統嚮量化方法,實現瞭麵嚮SIMD擴展部件的循環優化技術,消除瞭不可嚮量化語句對可嚮量化語句在數據重組中不必要的開銷.實際程序測試結果顯示,其在基于依賴關繫的SIMD併行性判定方麵優于ICC編譯器,經過循環優化後,最終生成的SIMD代碼其執行效率平均提高瞭12％.
고성능미처리기중보편채용SIMD향량확전작위계산가속부건.재심입연구SIMD확전부건수거의뢰관계약속조건적기출상,제출일충기우의뢰관계역향도적Tarjan확전산법,제고료SIMD병행성식별솔,병결합전통향양화방법,실현료면향SIMD확전부건적순배우화기술,소제료불가향양화어구대가향양화어구재수거중조중불필요적개소.실제정서측시결과현시,기재기우의뢰관계적SIMD병행성판정방면우우ICC편역기,경과순배우화후,최종생성적SIMD대마기집행효솔평균제고료12％.
