一种局部寄存器分配的优化策略

AN OPTIMISATION STRATEGY FOR LOCAL REGISTER ALLOCATION

寄存器作为机器硬件结构中有限的宝贵资源,使得寄存器分配技术成为编译器最为关键的优化技术之一。寄存器分配效率提高的关键在于如何最大限度地减少溢出带来的开销。针对这一问题,提出一种基于局部寄存器需求预估和胖点优化的局部寄存器分配优化策略,并在国产CPU SW1600的配套编译器SWCC上实现了该算法。实验表明,优化效果明显。

Register allocation has become one of the most important optimisation techniques for compiler when considering the register as the limited and valuable resources in hardware architecture of computer. The key to enhance the efficiency of register allocation relies on how to reduce to the greatest extent the costs incurred from overflow. To deal with it, we propose a local register allocation optimisation strategy, which is based on local register demand estimation and fat point optimisation. On SWCC compiler which is the complementary support to the homemade CPU SW1600, this algorithm is implemented. Experimental results show that its optimisation effect is evident.