信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2014年
3期
355-359
,共5页
侯永生%赵荣彩%高伟%李璇
侯永生%趙榮綵%高偉%李璇
후영생%조영채%고위%리선
SIMD%循环优化%多面体模型%投机优化
SIMD%循環優化%多麵體模型%投機優化
SIMD%순배우화%다면체모형%투궤우화
多面体模型具有规范化、健壮性、灵活性等特点,被认为是最有前途的编译优化技术之一,SIMD优化是重要应用领域之一.由于静态编译技术的限制,大量非规则循环无法建立多面体模型,例如复杂依赖关系,导致无法利用该模型实现SIMD循环优化与代码生成.文章通过分析、利用SIMD优化所需的程序运行剖面信息,将静态编译未知情况转化为已知情况,为多面体模型建立创造条件.SPEC2000和PolyBench的测试结果显示,通过本文提出的方法,可将适用多面体模型的非规则循环个数提高2.3倍,经过SIMD优化后,平均加速比提高了1.53倍.
多麵體模型具有規範化、健壯性、靈活性等特點,被認為是最有前途的編譯優化技術之一,SIMD優化是重要應用領域之一.由于靜態編譯技術的限製,大量非規則循環無法建立多麵體模型,例如複雜依賴關繫,導緻無法利用該模型實現SIMD循環優化與代碼生成.文章通過分析、利用SIMD優化所需的程序運行剖麵信息,將靜態編譯未知情況轉化為已知情況,為多麵體模型建立創造條件.SPEC2000和PolyBench的測試結果顯示,通過本文提齣的方法,可將適用多麵體模型的非規則循環箇數提高2.3倍,經過SIMD優化後,平均加速比提高瞭1.53倍.
다면체모형구유규범화、건장성、령활성등특점,피인위시최유전도적편역우화기술지일,SIMD우화시중요응용영역지일.유우정태편역기술적한제,대량비규칙순배무법건립다면체모형,례여복잡의뢰관계,도치무법이용해모형실현SIMD순배우화여대마생성.문장통과분석、이용SIMD우화소수적정서운행부면신식,장정태편역미지정황전화위이지정황,위다면체모형건립창조조건.SPEC2000화PolyBench적측시결과현시,통과본문제출적방법,가장괄용다면체모형적비규칙순배개수제고2.3배,경과SIMD우화후,평균가속비제고료1.53배.
