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

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

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