信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2014年
1期
92-97
,共6页
侯永生%赵荣彩%高伟%朱嘉枫
侯永生%趙榮綵%高偉%硃嘉楓
후영생%조영채%고위%주가풍
SIMD%依赖关系分析%Tarjan
SIMD%依賴關繫分析%Tarjan
SIMD%의뢰관계분석%Tarjan
SIMD短向量扩展指令是实现细粒度数据级并行的一条重要途径,自动SIMD并行化是利用SIMD扩展指令最简单直接的方法,但现有编译器无法充分挖掘程序中的SIMD并行成分.文章在深入研究SIMD扩展部件执行方式基础上,提出SIMD短向量数据依赖关系约束条件,并实现了一种基于Tarjan算法的SIMD并行判定框架,提高了SIMD并行性识别率.实际程序测试结果显示,在面向复杂依赖关系的SIMD并行性判定方面优于ICC v11.0编译器.
SIMD短嚮量擴展指令是實現細粒度數據級併行的一條重要途徑,自動SIMD併行化是利用SIMD擴展指令最簡單直接的方法,但現有編譯器無法充分挖掘程序中的SIMD併行成分.文章在深入研究SIMD擴展部件執行方式基礎上,提齣SIMD短嚮量數據依賴關繫約束條件,併實現瞭一種基于Tarjan算法的SIMD併行判定框架,提高瞭SIMD併行性識彆率.實際程序測試結果顯示,在麵嚮複雜依賴關繫的SIMD併行性判定方麵優于ICC v11.0編譯器.
SIMD단향량확전지령시실현세립도수거급병행적일조중요도경,자동SIMD병행화시이용SIMD확전지령최간단직접적방법,단현유편역기무법충분알굴정서중적SIMD병행성분.문장재심입연구SIMD확전부건집행방식기출상,제출SIMD단향량수거의뢰관계약속조건,병실현료일충기우Tarjan산법적SIMD병행판정광가,제고료SIMD병행성식별솔.실제정서측시결과현시,재면향복잡의뢰관계적SIMD병행성판정방면우우ICC v11.0편역기.
