FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049496013> ?p ?o ?g. }

• W2049496013 endingPage "24" @default.
• W2049496013 startingPage "1" @default.
• W2049496013 abstract "Register allocation is an essential optimization for all compilers. A number of sophisticated register allocation algorithms have been developed over the years. The two fundamental classes of register allocation algorithms used in modern compilers are based on Graph Coloring (GC) and Linear Scan (LS). However, these two algorithms have fundamental limitations in terms of precision. For example, the key data structure used in GC-based algorithms, the interference graph, lacks information on the program points at which two variables may interfere. The LS-based algorithms make local decisions regarding spilling, and thereby trade off global optimization for reduced compile-time and space overheads. Recently, researchers have proposed Static Single Assignment (SSA)-based decoupled register allocation algorithms that exploit the live-range split points of the SSA representation to optimally solve the spilling problem. However, SSA-based register allocation often requires extra complexity in repairing register assignments during SSA elimination and in addressing architectural constraints such as aliasing and ABI encoding; this extra overhead can be prohibitively expensive in dynamic compilation contexts. This article proposes a decoupled non-SSA--based global register allocation algorithm for dynamic compilation. It addresses the limitations in current algorithms by introducing a Bipartite Liveness Graph (BLG)-based register allocation algorithm that models the spilling phase as an optimization problem on the BLG itself and the assignment phase as a separate optimization problem. Advanced register allocation optimizations such as move coalescing, live-range splitting, and register class handling are also performed along with the spilling and assignment phases. In the presence of register classes, we propose a bucket-based greedy heuristic for assignment that strikes a balance between spill-cost and register class constraints. We present experimental evaluation of our BLG-based register allocation algorithm and compare it with production-quality register allocators in Jikes RVM and LLVM." @default.
• W2049496013 created "2016-06-24" @default.
• W2049496013 creator A5018209510 @default.
• W2049496013 creator A5043513001 @default.
• W2049496013 creator A5048301900 @default.
• W2049496013 date "2013-12-01" @default.
• W2049496013 modified "2023-10-17" @default.
• W2049496013 title "A decoupled non-SSA global register allocation using bipartite liveness graphs" @default.
• W2049496013 cites W1529111398 @default.
• W2049496013 cites W1542435702 @default.
• W2049496013 cites W1564196930 @default.
• W2049496013 cites W2003804316 @default.
• W2049496013 cites W2032813112 @default.
• W2049496013 cites W2044636417 @default.
• W2049496013 cites W2057651724 @default.
• W2049496013 cites W2059758866 @default.
• W2049496013 cites W2065941861 @default.
• W2049496013 cites W2070566991 @default.
• W2049496013 cites W2080468511 @default.
• W2049496013 cites W2080554063 @default.
• W2049496013 cites W2097395075 @default.
• W2049496013 cites W2100139716 @default.
• W2049496013 cites W2101182628 @default.
• W2049496013 cites W2107428139 @default.
• W2049496013 cites W2113578526 @default.
• W2049496013 cites W2119465369 @default.
• W2049496013 cites W2129704946 @default.
• W2049496013 cites W2140191557 @default.
• W2049496013 cites W2141582038 @default.
• W2049496013 cites W2142550124 @default.
• W2049496013 cites W2149207009 @default.
• W2049496013 cites W2149640383 @default.
• W2049496013 cites W2151972839 @default.
• W2049496013 cites W2155917498 @default.
• W2049496013 cites W2164363152 @default.
• W2049496013 cites W2166091242 @default.
• W2049496013 cites W2167822297 @default.
• W2049496013 cites W2915044116 @default.
• W2049496013 cites W2997120644 @default.
• W2049496013 cites W4234787094 @default.
• W2049496013 cites W4250047106 @default.
• W2049496013 doi "https://doi.org/10.1145/2544101" @default.
• W2049496013 hasPublicationYear "2013" @default.
• W2049496013 type Work @default.
• W2049496013 sameAs 2049496013 @default.
• W2049496013 citedByCount "3" @default.
• W2049496013 countsByYear W20494960132014 @default.
• W2049496013 countsByYear W20494960132015 @default.
• W2049496013 countsByYear W20494960132016 @default.
• W2049496013 crossrefType "journal-article" @default.
• W2049496013 hasAuthorship W2049496013A5018209510 @default.
• W2049496013 hasAuthorship W2049496013A5043513001 @default.
• W2049496013 hasAuthorship W2049496013A5048301900 @default.
• W2049496013 hasBestOaLocation W20494960131 @default.
• W2049496013 hasConcept C11413529 @default.
• W2049496013 hasConcept C128916667 @default.
• W2049496013 hasConcept C132525143 @default.
• W2049496013 hasConcept C15569618 @default.
• W2049496013 hasConcept C169590947 @default.
• W2049496013 hasConcept C173608175 @default.
• W2049496013 hasConcept C197657726 @default.
• W2049496013 hasConcept C199360897 @default.
• W2049496013 hasConcept C2779960059 @default.
• W2049496013 hasConcept C41008148 @default.
• W2049496013 hasConcept C76946457 @default.
• W2049496013 hasConcept C80444323 @default.
• W2049496013 hasConceptScore W2049496013C11413529 @default.
• W2049496013 hasConceptScore W2049496013C128916667 @default.
• W2049496013 hasConceptScore W2049496013C132525143 @default.
• W2049496013 hasConceptScore W2049496013C15569618 @default.
• W2049496013 hasConceptScore W2049496013C169590947 @default.
• W2049496013 hasConceptScore W2049496013C173608175 @default.
• W2049496013 hasConceptScore W2049496013C197657726 @default.
• W2049496013 hasConceptScore W2049496013C199360897 @default.
• W2049496013 hasConceptScore W2049496013C2779960059 @default.
• W2049496013 hasConceptScore W2049496013C41008148 @default.
• W2049496013 hasConceptScore W2049496013C76946457 @default.
• W2049496013 hasConceptScore W2049496013C80444323 @default.
• W2049496013 hasIssue "4" @default.
• W2049496013 hasLocation W20494960131 @default.
• W2049496013 hasOpenAccess W2049496013 @default.
• W2049496013 hasPrimaryLocation W20494960131 @default.
• W2049496013 hasRelatedWork W1506438023 @default.
• W2049496013 hasRelatedWork W1516738056 @default.
• W2049496013 hasRelatedWork W1583465708 @default.
• W2049496013 hasRelatedWork W1602521801 @default.
• W2049496013 hasRelatedWork W2049496013 @default.
• W2049496013 hasRelatedWork W2069811640 @default.
• W2049496013 hasRelatedWork W2389852039 @default.
• W2049496013 hasRelatedWork W2998731837 @default.
• W2049496013 hasRelatedWork W4240445122 @default.
• W2049496013 hasRelatedWork W2479014312 @default.
• W2049496013 hasVolume "10" @default.
• W2049496013 isParatext "false" @default.
• W2049496013 isRetracted "false" @default.
• W2049496013 magId "2049496013" @default.
• W2049496013 workType "article" @default.