发明申请
- 专利标题: Mechanism for Performing Register Allocation of Program Variables Based on Priority Spills and Assignments
- 专利标题(中): 基于优先溢出和作业执行程序变量的寄存器分配机制
-
申请号: US12717042申请日: 2010-03-03
-
公开(公告)号: US20110219364A1公开(公告)日: 2011-09-08
- 发明人: Vladimir Makarov
- 申请人: Vladimir Makarov
- 主分类号: G06F9/45
- IPC分类号: G06F9/45
摘要:
A mechanism for performing register allocation based on priority spills and assignments is disclosed. A method of embodiments of the invention includes repetitively detecting fat points during a compilation process of a software program running on a virtual machine of a computer system, each fat point representing a program point having a high register pressure, the high register pressure occurs when a number of live program variables of the software program living at a given program point of the software program is greater than a number of available processor registers of the computer system. The method further includes choosing a fat point with a highest register pressure, selecting a live program variable having a lowest priority at the chosen fat point, and spilling the lowest priority live program variable to memory of the computer system.