International Business Machines Corporation

Liviu Asnash

William Jon Schmidt

Edward Curtis Prosser

Robert Ralph Roediger

Roy N Bar-Haim

Nava Arela Aizikowitz

Orit Edelstein

Mircea Namolaru

A method and apparatus for minimizing spill code in regions of low register pressure determines the register pressure at various locations in the computer program. When a live range is selected for spilling, spill code is generated to relieve the register pressure in regions of high register pressure, while spill code is avoided in regions of low register pressure. In this manner a minimum amount of spill code is generated, enhancing both the compile time and the run time of the resultant instruction stream.

Register allocation method and apparatus for gernerating spill code as a

A method and apparatus for coloring an interference graph yields a higher number of colored nodes by taking into consideration the colors of neighbors of a node's uncolored constrained neighbors. By assigning a color to a node that is also the color of a neighbor of an uncolored constrained neighbor, one color constraint is removed, increasing the probability of coloring the uncolored constrained neighbor. If more than one of the neighbors of the uncolored constrained neighbors are colored, one of the colors may be selected over the others using an appropriate heuristic.

Method and apparatus for improving colorability of constrained nodes in

Growing community of inventors

Haifa, Israel

Liviu Asnash