基础数学库中的MCET寄存器分配方法

针对基础数学库中的寄存器分配特点,利用最常用情况执行时间MCET(Most-Case Execution Time)模型对经典的线性扫描寄存器分配算法进行了扩展。该算法能够很大程度上减少数学库中的最常用路径上的变量溢出过程,将变量溢出过程分配到非常用路径上,从而减少全局的寄存器溢出开销,提高数学库的性能。对基础数学库中函数的应用此分配算法之后,最常用路径执行时间、平均路径执行时间都得到了不同程度的提高。

基础数学库中的层次结构寄存器分配策略

针对基础数学库中的寄存器分配特点,提出一种基于多级分层策略的寄存器分配策略。考虑各类寄存器的使用特点,采用多级分层模型,合理地使用寄存器资源,缓解基础数学中寄存器资源不足的情况,减少甚至避免寄存器分配过程中产生的溢出,达到提高数学库性能的目的。实验结果证明,该分配策略能够将数学库中的函数性能提高6%以上。