首页>
外国专利>
Method and apparatus for compiling computer programs with interprocedural register allocation
Method and apparatus for compiling computer programs with interprocedural register allocation
展开▼
机译:具有过程间寄存器分配的计算机程序的编译方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
Optimization techniques are implemented by means of a program analyzer used in connection with a program compiler to optimize usage of limited register resources in a computer processor. The first optimization technique, called interprocedural global variable promotion allows the global variables of a program to be accessed in common registers across a plurality of procedures. Moreover, a single common register can be used for different global variables in distinct regions of a program call graph. This is realized by identifying subgraphs, of the program call graph, called webs, where the variable is used. The second optimization technique, called spill code motion, involves the identification of regions of the call graph, called clusters, that facilitate the movement of spill instructions to procedures which are executed relatively less often. This decreases the overhead of register saves and restores which must be executed for procedure calls.
展开▼