基于龍芯Ⅰ的全局寄存器分配研究.pdf

1、寄存器分配是編譯后端優(yōu)化中的重要技術(shù),寄存器分配需要決定在程序執(zhí)行時(shí),哪些值(包括變量,臨時(shí)量和大的常量)放在寄存器中會(huì)更有利.由于物理寄存器相對于內(nèi)存單元具有數(shù)量少和訪問速度快的特點(diǎn),根據(jù)程序的局部性原則,將經(jīng)常使用的值放在寄存器中可以減少訪存的開銷,從而提高整個(gè)程序的性能.寄存器分配算法可以分為兩大類:全局寄存器分配算法和局部寄存器分配算法.局部寄存器分配算法的分配區(qū)域局限于一個(gè)基本塊,而全局寄存器分配算法的分配區(qū)域可以是整個(gè)函數(shù)或

2、者區(qū)域.因此,全局寄存器分配比局部寄存器分配更為復(fù)雜但也更為有效.常用的寄存器分配算法是被稱作圖染色的寄存器分配算法,該文所研究的基于優(yōu)先級的寄存器分配就是圖染色算法的一種.該文的貢獻(xiàn)包括以下幾個(gè)方面:1.設(shè)計(jì)和實(shí)現(xiàn)了不同于gcc的支持寄存器對的寄存器分配算法,并評估了活躍區(qū)間分割在龍芯Ⅰ上對于寄存器分配質(zhì)量的影響,結(jié)果表明活躍區(qū)間分割能夠顯著提高寄存器分配的質(zhì)量.2.評估了不同的優(yōu)先級函數(shù)對寄存器分配效果的影響,并提出了改進(jìn)的均一化優(yōu)