Zur Seitenansicht
 

Titelaufnahme

Titel
Trace Register Allocation Policies: Compile-time vs. Performance Trade-offs
AutorInnenEisl, Josef ; Marr, Stefan ; Würthinger, Thomas ; Mössenböck, Hanspeter
Erschienen in
Proceedings of the 14th International Conference on Managed Languages and Runtimes, 2017, S. 92-104
Erschienen2017
SpracheEnglisch
DokumenttypAufsatz in einem Sammelwerk
Schlagwörter (DE)Trace Register Allocation / Trace Compilation / Linear Scan / Just-in-Time Compilation / Dynamic Compilation / Virtual Machines / Compile Time vs. Performance Trade-off
Schlagwörter (EN)Trace Register Allocation / Trace Compilation / Linear Scan / Just-in-Time Compilation / Dynamic Compilation / Virtual Machines / Compile Time vs. Performance Trade-off
ISBN9781450353403
URNurn:nbn:at:at-ubl:3-212 Persistent Identifier (URN)
DOI10.1145/3132190.3132209 
Zugriffsbeschränkung
 Das Werk ist gemäß den "Hinweisen für BenützerInnen" verfügbar
Dateien
Trace Register Allocation Policies: Compile-time vs. Performance Trade-offs [0.76 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Englisch)

Register allocation is an integral part of compilation, regardless of whether a compiler aims for fast compilation or optimal code quality. State-of-the-art dynamic compilers often use global register allocation approaches such as linear scan. Recent results suggest that non-global trace-based register allocation approaches can compete with global approaches in terms of allocation quality. Instead of processing the whole compilation unit (i.e., method) at once, a trace-based register allocator divides the problem into linear code segments, called traces.

In this work, we present a register allocation framework that can exploit the additional flexibility of traces to select different allocation strategies based on the characteristics of a trace. This provides us with fine-grained control over the trade-off between compile time and peak performance in a just-in-time compiler.

Our framework features three allocation strategies: a linear-scan-based approach that achieves good code quality, a single-pass bottom-up strategy that aims for short allocation times, and an allocator for trivial traces.

To demonstrate the flexibility of the framework, we select 8 allocation policies and show their impact on compile time and peak performance. This approach can reduce allocation time by 7%--43% at a peak performance penalty of about 1%--11% on average.

For systems that do not focus on peak performance, our approach allows to adjust the time spent for register allocation, and therefore the overall compilation time, thus finding the optimal balance between compile time and peak performance according to an application's requirements.

Statistik
Das PDF-Dokument wurde 16 mal heruntergeladen.