寄存器分配是編譯后端優(yōu)化中的重要技術,寄存器分配需要決定在程序執(zhí)行時,哪些值(包括變量,臨時量和大的常量)放在寄存器中會更有利。由于物理寄存器相對于內存單元具有數(shù)量少和訪問速度快的特點,根據(jù)程序的局部性原則,將經(jīng)常使用的值放在寄存器中可以減少訪存的開銷,從而提高整個程序的性能。寄存器分配算法可以分為兩大類:全局寄存器分配算法和局部寄存器分配算法。局部寄存器分配算法的分配區(qū)域局限于一個基本塊,而全局寄存器分配算法的分配區(qū)域可以是整個函數(shù)或者區(qū)域。因此,全局寄存器分配比局部寄存器分配更為復雜但也更為有效。常用的寄存器分配算法是被稱作圖染色的寄存器分配算法,本文所研究的基于優(yōu)先級的寄存器分配就是圖染色算法的一種。本文的貢獻包括以下幾個方面: 1.設計和實現(xiàn)了不同于gcc的支持寄存器對的寄存器分配算法,并評估了活躍區(qū)間分割在龍芯I上對于寄存器分配質量的影響,結果表明活躍區(qū)間分割能夠顯著提高寄存器分配的質量。 2.評估了不同的優(yōu)先級函數(shù)對寄存器分配效果的影響,并提出了改進的均一化優(yōu)先級函數(shù)和考慮calling convention的優(yōu)先級函數(shù),實驗結果表明,改進的均一化優(yōu)先級函數(shù)比單純的均一化優(yōu)先級函數(shù)更能適應龍芯I的體系結構的特點,而考慮callingconvention的優(yōu)先級函數(shù)則更為有效,能夠明顯的提高寄存器分配的質量。
【學位單位】：中國科學院研究生院（計算技術研究所）
【學位級別】：碩士
【學位年份】：2004
【中圖分類】：TP333

【引證文獻】

相關期刊論文 前1條

1 蘇培培;李士剛;;基于龍芯2F的便攜機主板設計技術研究與實現(xiàn)[J];計算機測量與控制;2012年02期

相關碩士學位論文 前1條

1 李君;軟件水印算法研究[D];武漢理工大學;2010年

本文編號：2821855