国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2012年
6期
20-25
,共6页
邓宇%王蕾%张明%龚锐%郭御风%窦强
鄧宇%王蕾%張明%龔銳%郭禦風%竇彊
산우%왕뢰%장명%공예%곽어풍%두강
Cache优化%图着色%编译时优化
Cache優化%圖著色%編譯時優化
Cache우화%도착색%편역시우화
提出了一个编译时的Cache管理优化方法.该方法根据访存行为将程序中的数据划分成若干数据对象,根据数据对象的大小将Cache划分为一个带有别名的伪寄存器文件,每个伪寄存器由若干Cache行组成,可以容纳一个数据对象；使用一个经过改进的图着色寄存器分配算法来决定这些对象在Cache中的位置以及发生冲突时的替换关系.数据对象的划分将Cache的管理分为两个层次,一个是编译时编译器对粗粒度的数据对象的管理,另一个是运行时硬件对细粒度的Cache行的管理,这样编译器和硬件的优势都得到发挥.基于GCC进行了方法实现,并通过simplescalar构造了支持Cache Coloring的硬件模拟平台.实验结果表明Cache Coloring能较好地开发程序的局部性,降低Cache失效率.
提齣瞭一箇編譯時的Cache管理優化方法.該方法根據訪存行為將程序中的數據劃分成若榦數據對象,根據數據對象的大小將Cache劃分為一箇帶有彆名的偽寄存器文件,每箇偽寄存器由若榦Cache行組成,可以容納一箇數據對象；使用一箇經過改進的圖著色寄存器分配算法來決定這些對象在Cache中的位置以及髮生遲突時的替換關繫.數據對象的劃分將Cache的管理分為兩箇層次,一箇是編譯時編譯器對粗粒度的數據對象的管理,另一箇是運行時硬件對細粒度的Cache行的管理,這樣編譯器和硬件的優勢都得到髮揮.基于GCC進行瞭方法實現,併通過simplescalar構造瞭支持Cache Coloring的硬件模擬平檯.實驗結果錶明Cache Coloring能較好地開髮程序的跼部性,降低Cache失效率.
제출료일개편역시적Cache관리우화방법.해방법근거방존행위장정서중적수거화분성약간수거대상,근거수거대상적대소장Cache화분위일개대유별명적위기존기문건,매개위기존기유약간Cache행조성,가이용납일개수거대상；사용일개경과개진적도착색기존기분배산법래결정저사대상재Cache중적위치이급발생충돌시적체환관계.수거대상적화분장Cache적관리분위량개층차,일개시편역시편역기대조립도적수거대상적관리,령일개시운행시경건대세립도적Cache행적관리,저양편역기화경건적우세도득도발휘.기우GCC진행료방법실현,병통과simplescalar구조료지지Cache Coloring적경건모의평태.실험결과표명Cache Coloring능교호지개발정서적국부성,강저Cache실효솔.
