计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
10期
24-28,60
,共6页
索维毅%赵荣彩%姚远%张小妹
索維毅%趙榮綵%姚遠%張小妹
색유의%조영채%요원%장소매
SLP%跨基本块变换%循环分布%数据依赖%控制流图%Define-Use关系
SLP%跨基本塊變換%循環分佈%數據依賴%控製流圖%Define-Use關繫
SLP%과기본괴변환%순배분포%수거의뢰%공제류도%Define-Use관계
SLP%Cross basic block%Loop distribution%Data dependence%Control flow graph%Define-Use relationship
现有的SLP优化算法无法处理内层循环中存在的依赖环和归约,并且在基本块边界产生大量的冗余拆包和赋值语句,从而导致向量化效率不高.针对该问题,提出了一种基于跨基本块变换和循环分布的SLP优化算法.该算法以控制流图为基础,根据基本块间各数组变量的Define-Use关系以及跨越基本块之间的数据依赖关系进行跨基本块的向量化变换,有序地采用跨基本块变换和循环分布,尽可能发掘最内层循环基本块内语句的并行性,使SLP自动向量化编译器生成具有更多SIMD指令的向量化代码.实验结果表明,该算法能够隐藏更多跨基本块冗余操作的开销,同时利用跨基本决的数据依较生成更优的SIMD指令,有效地提高了向量化程序的加速比.
現有的SLP優化算法無法處理內層循環中存在的依賴環和歸約,併且在基本塊邊界產生大量的冗餘拆包和賦值語句,從而導緻嚮量化效率不高.針對該問題,提齣瞭一種基于跨基本塊變換和循環分佈的SLP優化算法.該算法以控製流圖為基礎,根據基本塊間各數組變量的Define-Use關繫以及跨越基本塊之間的數據依賴關繫進行跨基本塊的嚮量化變換,有序地採用跨基本塊變換和循環分佈,儘可能髮掘最內層循環基本塊內語句的併行性,使SLP自動嚮量化編譯器生成具有更多SIMD指令的嚮量化代碼.實驗結果錶明,該算法能夠隱藏更多跨基本塊冗餘操作的開銷,同時利用跨基本決的數據依較生成更優的SIMD指令,有效地提高瞭嚮量化程序的加速比.
현유적SLP우화산법무법처리내층순배중존재적의뢰배화귀약,병차재기본괴변계산생대량적용여탁포화부치어구,종이도치향양화효솔불고.침대해문제,제출료일충기우과기본괴변환화순배분포적SLP우화산법.해산법이공제류도위기출,근거기본괴간각수조변량적Define-Use관계이급과월기본괴지간적수거의뢰관계진행과기본괴적향양화변환,유서지채용과기본괴변환화순배분포,진가능발굴최내층순배기본괴내어구적병행성,사SLP자동향양화편역기생성구유경다SIMD지령적향양화대마.실험결과표명,해산법능구은장경다과기본괴용여조작적개소,동시이용과기본결적수거의교생성경우적SIMD지령,유효지제고료향양화정서적가속비.
