Register allocation and spilling via graph coloring

Details Register allocation and spilling via graph coloring Register allocation and spilling via graph coloring

1982-11-05

1986-02-18

Zache, Raulfe B.

Boots, shoes, and leggings

G06F 1520

Patent

active

045716781

ABSTRACT:
In an optimizing compiler which receives a high level source language program and produces machine interpretable instructions, a method for assigning computational data utilized by the program to a limited number of high speed machine registers in a target CPU and more particularly to such a method for determining that there are not enough registers available in the CPU to store all of the data required at the given point in time and for the determining which data should be stored in the system memory until they are actually needed. Said method being further characterized in that method utilizes a graph reduction and coloring approach in making the "spill" decisions.

REFERENCES:
patent: 4435753 (1984-03-01), Rizzi

Affiliated with

Also associated with

Rating

Register allocation and spilling via graph coloring does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Register allocation and spilling via graph coloring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Register allocation and spilling via graph coloring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1553795