Method of splitting register live ranges

A computer program product for splitting live register ranges includes a computer readable storage medium and program instructions stored on the computer readable storage medium, the program instructions include instructions for identifying one or more H pathways comprising one or more H nodes havin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Perron Steven J
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A computer program product for splitting live register ranges includes a computer readable storage medium and program instructions stored on the computer readable storage medium, the program instructions include instructions for identifying one or more H pathways comprising one or more H nodes having high register pressure using a backwards data flow in the graph, identifying an L pathway consisting of two or more L nodes using a depth first search, and inserting register splitting instructions for each symbolic register that is live in both the one or more H pathways and the L pathway. The register splitting instructions are inserted at a starting node of the one or more H pathways. Register merging instructions are inserted at an ending node of the one or more H pathways.