全局循環(huán)合并的實(shí)現(xiàn).pdf

1、當(dāng)前處理器的發(fā)展速度要遠(yuǎn)遠(yuǎn)高于存儲(chǔ)器，這就導(dǎo)致了兩者之間出現(xiàn)不匹配的性能鴻溝，使得多級(jí)Cache在存儲(chǔ)系統(tǒng)中出現(xiàn)。為了更有效地利用寶貴的Cache空間，突破Memory Wall這一系統(tǒng)瓶頸，編譯器的局部性優(yōu)化研究一直都是學(xué)術(shù)界研究的熱點(diǎn)。而全局循環(huán)合并作為一種新型的數(shù)據(jù)局部性優(yōu)化，對(duì)于一些典型的科學(xué)計(jì)算應(yīng)用非常有效，急需實(shí)現(xiàn)。本文在龍芯2編譯器中實(shí)現(xiàn)了全局循環(huán)合并，重點(diǎn)闡述和分析該局部性優(yōu)化的重要性和有效性。 1． 全局循環(huán)合并作為

2、一種高級(jí)循環(huán)合并優(yōu)化，避免了普通循環(huán)合并中所必需的條件——待合并的循環(huán)體必須相鄰，從而進(jìn)一步挖掘出可利用的循環(huán)合并機(jī)會(huì)。SPECfp2000測(cè)試集中的171.swim和172.mgrid可以應(yīng)用該優(yōu)化。 2． 復(fù)用距離是一種局部性的定量描述。通過在171.swim和172.mgrid上對(duì)全局循環(huán)合并前后進(jìn)行復(fù)用距離分析，本文得到直觀的局部性優(yōu)化效果。 3． 本文對(duì)未來的工作諸如數(shù)組壓縮、數(shù)據(jù)重組等進(jìn)行了展望，并在171.swim上