Efficient Hybrid Allocation of Processor Registers for Compiling Telephone Call Control Programs

摘要

An efficient hybrid scheme has been developed for optimizing register allocation applicable to CISC and RISC processors, which is crucial for maximizing their execution speed. Graph-coloring at the function level is combined with a power- ful local register assigner. This assigner uses accurate program flows and access patterns of variables, and optimizes a wider local range, called an extended basic-block (EBB), than other optimiz- ing compilers. The EBB is a set of basic-blocks hat constitute a tree-shaped control flow, which is suitable for the large nested branches that frequently appear in embedded system-control pro- grams, such as those for telephone call processing.