Kombinierte Registerzuordnung und Instruktionsablaufplanung für irregulauml;re Architekturen

摘要

Ein neuer Algorithmus wird vorgestellt, der gleichzeitig Instruktionsablaufplanung und Registerzuordnung optimiert. Der Algorithmus ist anwendbar für Architekturen mit Spezialregistern, mehreren Registerbänken und Fließbandverarbeitung. Er bearbeitet jeweils einen Basisblock. Durch optimierte Blockverkettung können jedoch auch für die Laufzeit wichtige Programmpfade behandelt werden. Für kleine Ausdrucksbäume lieferte der Algorithmus die optimale Lösung in Sekundenbruchteilen. Für größere verkettete DAGs konnte die Übersetzung einer hochoptimierten C-Beschreibung durch den TI TMS320C30 Compiler um 10% verbessert werden.