计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
3期
291-293
,共3页
数学库%寄存器分配%线性扫描%最常用情况执行时间
數學庫%寄存器分配%線性掃描%最常用情況執行時間
수학고%기존기분배%선성소묘%최상용정황집행시간
针对基础数学库中的寄存器分配特点,利用最常用情况执行时间MCET(Most-Case Execution Time)模型对经典的线性扫描寄存器分配算法进行了扩展.该算法能够很大程度上减少数学库中的最常用路径上的变量溢出过程,将变量溢出过程分配到非常用路径上,从而减少全局的寄存器溢出开销,提高数学库的性能.对基础数学库中函数的应用此分配算法之后,最常用路径执行时间、平均路径执行时间都得到了不同程度的提高.
針對基礎數學庫中的寄存器分配特點,利用最常用情況執行時間MCET(Most-Case Execution Time)模型對經典的線性掃描寄存器分配算法進行瞭擴展.該算法能夠很大程度上減少數學庫中的最常用路徑上的變量溢齣過程,將變量溢齣過程分配到非常用路徑上,從而減少全跼的寄存器溢齣開銷,提高數學庫的性能.對基礎數學庫中函數的應用此分配算法之後,最常用路徑執行時間、平均路徑執行時間都得到瞭不同程度的提高.
침대기출수학고중적기존기분배특점,이용최상용정황집행시간MCET(Most-Case Execution Time)모형대경전적선성소묘기존기분배산법진행료확전.해산법능구흔대정도상감소수학고중적최상용로경상적변량일출과정,장변량일출과정분배도비상용로경상,종이감소전국적기존기일출개소,제고수학고적성능.대기출수학고중함수적응용차분배산법지후,최상용로경집행시간、평균로경집행시간도득도료불동정도적제고.