G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/45 (2006.01)
Patent
CA 2205797
A register allocator for allocating machine registers during compilation of a computer program. The register allocator performs the steps of building an interference graph, reducing the graph using graph colouring techniques, attempting to assign colours (i.e. allocate machine registers to symbolic registers), and generating spill code. The spill code is generated by a local context spiller which processes a basic block on an instruction by instruction basis. The local context spiller attempts to allocate a machine register which is free in the basic block. If the basic block does not have any free machine registers, the local context spiller looks ahead to select a machine register for spilling. The register allocator improves the performance of a compiler by limiting the rebuilding of the interference graph and the number of the graph reduction operations.
L'invention est un programme d'affectation de registres machine durant la compilation d'un programme informatique. Ce programme d'affectation construit un graphe d'interférence, réduit celui-ci à l'aide de méthode de coloration de graphes, tente d'attribuer les couleurs (c.-à-d. d'affecter les registres machine à des registres symboliques) et produit des codes de débordement. Ces codes de débordement sont produits par un programme de débordement de contexte local qui traite un bloc de base instruction par instruction. Ce programme de débordement tente d'affecter une registre machine qui se trouve libre dans le bloc de base. Si le bloc de base ne contient aucun registre machine libre, le programme de débordement de contexte local effectue une recherche aval pour sélectionner un registre machine en vue du débordement. Le programme d'affectation de l'invention améliore la performance d'un compilateur en limitant la reconstruction du graphe d'interférence, ainsi que le nombre des opérations de réduction du graphe.
Ibm Canada Limited - Ibm Canada Limitee
Saunders Raymond H.
LandOfFree
A system for local context spilling for graph colouring... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A system for local context spilling for graph colouring..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A system for local context spilling for graph colouring... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1924478