Michael Pfeiffer, Hanspeter Mössenböck,
"Linear Scan Register Allocation in the Context of SSA Form and Register Constraints"
: Proceedings of the Conference on Compiler Construction (CC'02), Linear Scan Register Allocation in the Context of SSA Form and Register Constraints, Springer-Verlag, 4-2002, ISBN: 3540433694, Hanspeter Mössenböck, Michael Pfeiffer: Proceedings of the Conference on Compiler Construction (CC'02), Grenoble, April 2002 Lecture Notes in Computer Science 2304, pp.229-246, Springer-Verlag, 2002
Original Titel:
Linear Scan Register Allocation in the Context of SSA Form and Register Constraints
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the Conference on Compiler Construction (CC'02)
Original Kapitel:
Linear Scan Register Allocation in the Context of SSA Form and Register Constraints
Original Kurzfassung:
Linear scan register allocation is an efficient alternative to the widely used graph coloring approach. We show how this algorithm can be applied to register-constrained architectures like the Intel x86. Our allocator relies on static single assignment form, which simplifies data flow analysis and tends to produce short live intervals. It makes use of lifetime holes and instruction weights to improve the quality of the allocation. Our measurements confirm that linear scan is several times faster than graph coloring for medium-sized to large programs.
Sprache der Kurzfassung:
Englisch
Englische Kurzfassung:
Linear scan register allocation is an efficient alternative to the widely used graph coloring approach. We show how this algorithm can be applied to register-constrained architectures like the Intel x86. Our allocator relies on static single assignment form, which simplifies data flow analysis and tends to produce short live intervals. It makes use of lifetime holes and instruction weights to improve the quality of the allocation. Our measurements confirm that linear scan is several times faster than graph coloring for medium-sized to large programs.
Veröffentlicher:
Springer-Verlag
Erscheinungsmonat:
4
Erscheinungsjahr:
2002
Notiz zum Zitat:
Hanspeter Mössenböck, Michael Pfeiffer: Proceedings of the Conference on Compiler Construction (CC'02), Grenoble, April 2002 Lecture Notes in Computer Science 2304, pp.229-246, Springer-Verlag, 2002
Forschungs-