发明名称 |
Method and apparatus for producing a sparse interference graph |
摘要 |
<p>Methods and apparatus for reducing the number of edges described by an interference graph are disclosed. According to one aspect of the present invention, a computer-implemented method for allocating memory space in an object-based computing system includes obtaining source code that includes a code segment associated with a first variable and a code segment associated with a second variable. The method also includes binding the first variable to a specific register, and obtaining a live range for the second variable. Once the live range for the second variable is obtained, a register allocation is performed. Performing the register allocation includes creating an interference graph that includes a representation of the second variable and does not to include a representation of the first variable. <IMAGE></p> |
申请公布号 |
EP1049007(A2) |
申请公布日期 |
2000.11.02 |
申请号 |
EP20000303413 |
申请日期 |
2000.04.25 |
申请人 |
SUN MICROSYSTEMS, INC. |
发明人 |
CLICK, CLIFFORD N., JR.;VICK, CRISTOPHER A.;PALECZNY, MICHAEL H. |
分类号 |
G06F9/45;(IPC1-7):G06F9/45 |
主分类号 |
G06F9/45 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|