Matches in SemOpenAlex for { <https://semopenalex.org/work/W298939433> ?p ?o ?g. }
- W298939433 abstract "Optimizing compilers use heuristics to control different aspects of compilation and to construct approximate solutions to hard compiler problems. Finding a heuristic that is effective for a broad range of applications is time-consuming and one of the most difficult tasks faced by compiler writers. In this dissertation, I introduce a new methodology called LOCO (Learning for Optimizing COmpilers) for constructing compiler heuristics automatically. In the context of Java JIT compilation, the efficiency of an optimization algorithm is important because time spent optimizing a program is part of the total running time of that program. We apply LOCO to construct new compiler heuristics that improve the efficiency of two classical compiler optimizations: instruction scheduling and register allocation. Instruction scheduling is one of the most effective compiler optimization algorithms, sometimes improving program speed by 10% or more—but it can also be expensive. We found that instruction scheduling often does not produce significant benefit and sometimes degrades speed. Using LOCO, we induced heuristics to predict which blocks benefit from scheduling. These “filters” choose whether or not to schedule each block. Using filters, we can dramatically reduce scheduling effort while only slightly degrading the benefit of scheduling. Like instruction scheduling, register allocation is an important and expensive optimization. However, unlike instruction scheduling, register allocation is a mandatory phase of compilation. We use LOCO to construct a “hybrid” register allocator, that controls the application of two different register allocation algorithms. One algorithm is expensive, but sometimes more effective. The other is more efficient, but sometimes less effective. A hybrid allocator chooses which algorithm to apply for each method. Using hybrid allocators we can dramatically reduce register allocation effort while still obtaining much of the additional benefit of the more expensive algorithm." @default.
- W298939433 created "2016-06-24" @default.
- W298939433 creator A5015046489 @default.
- W298939433 creator A5058896802 @default.
- W298939433 date "2005-01-01" @default.
- W298939433 modified "2023-09-26" @default.
- W298939433 title "Automatically constructing compiler optimization heuristics using supervised learning" @default.
- W298939433 cites W1492936035 @default.
- W298939433 cites W1545172533 @default.
- W298939433 cites W1577894784 @default.
- W298939433 cites W1585546214 @default.
- W298939433 cites W1670263352 @default.
- W298939433 cites W181259032 @default.
- W298939433 cites W1915356570 @default.
- W298939433 cites W1964647125 @default.
- W298939433 cites W2007920703 @default.
- W298939433 cites W2010594747 @default.
- W298939433 cites W2023200270 @default.
- W298939433 cites W2024166156 @default.
- W298939433 cites W2040167141 @default.
- W298939433 cites W2047226031 @default.
- W298939433 cites W2055489269 @default.
- W298939433 cites W2077324087 @default.
- W298939433 cites W2081211681 @default.
- W298939433 cites W2091021683 @default.
- W298939433 cites W2102333133 @default.
- W298939433 cites W2102839400 @default.
- W298939433 cites W2111447644 @default.
- W298939433 cites W2118866757 @default.
- W298939433 cites W2118937112 @default.
- W298939433 cites W2119537359 @default.
- W298939433 cites W2121619519 @default.
- W298939433 cites W2121863487 @default.
- W298939433 cites W2124776405 @default.
- W298939433 cites W2125002353 @default.
- W298939433 cites W2128777610 @default.
- W298939433 cites W2129962996 @default.
- W298939433 cites W2137296754 @default.
- W298939433 cites W2137300667 @default.
- W298939433 cites W2140191557 @default.
- W298939433 cites W2141582038 @default.
- W298939433 cites W2143124065 @default.
- W298939433 cites W2148603752 @default.
- W298939433 cites W2153637321 @default.
- W298939433 cites W2166895275 @default.
- W298939433 cites W2167036627 @default.
- W298939433 cites W2171960381 @default.
- W298939433 cites W2215418550 @default.
- W298939433 cites W2766736793 @default.
- W298939433 hasPublicationYear "2005" @default.
- W298939433 type Work @default.
- W298939433 sameAs 298939433 @default.
- W298939433 citedByCount "7" @default.
- W298939433 countsByYear W2989394332018 @default.
- W298939433 crossrefType "journal-article" @default.
- W298939433 hasAuthorship W298939433A5015046489 @default.
- W298939433 hasAuthorship W298939433A5058896802 @default.
- W298939433 hasConcept C107568181 @default.
- W298939433 hasConcept C111919701 @default.
- W298939433 hasConcept C119948110 @default.
- W298939433 hasConcept C126255220 @default.
- W298939433 hasConcept C127705205 @default.
- W298939433 hasConcept C128916667 @default.
- W298939433 hasConcept C169590947 @default.
- W298939433 hasConcept C173608175 @default.
- W298939433 hasConcept C190902152 @default.
- W298939433 hasConcept C199360897 @default.
- W298939433 hasConcept C206729178 @default.
- W298939433 hasConcept C33923547 @default.
- W298939433 hasConcept C41008148 @default.
- W298939433 hasConcept C53833338 @default.
- W298939433 hasConcept C68387754 @default.
- W298939433 hasConcept C73564150 @default.
- W298939433 hasConcept C9957790 @default.
- W298939433 hasConceptScore W298939433C107568181 @default.
- W298939433 hasConceptScore W298939433C111919701 @default.
- W298939433 hasConceptScore W298939433C119948110 @default.
- W298939433 hasConceptScore W298939433C126255220 @default.
- W298939433 hasConceptScore W298939433C127705205 @default.
- W298939433 hasConceptScore W298939433C128916667 @default.
- W298939433 hasConceptScore W298939433C169590947 @default.
- W298939433 hasConceptScore W298939433C173608175 @default.
- W298939433 hasConceptScore W298939433C190902152 @default.
- W298939433 hasConceptScore W298939433C199360897 @default.
- W298939433 hasConceptScore W298939433C206729178 @default.
- W298939433 hasConceptScore W298939433C33923547 @default.
- W298939433 hasConceptScore W298939433C41008148 @default.
- W298939433 hasConceptScore W298939433C53833338 @default.
- W298939433 hasConceptScore W298939433C68387754 @default.
- W298939433 hasConceptScore W298939433C73564150 @default.
- W298939433 hasConceptScore W298939433C9957790 @default.
- W298939433 hasLocation W2989394331 @default.
- W298939433 hasOpenAccess W298939433 @default.
- W298939433 hasPrimaryLocation W2989394331 @default.
- W298939433 hasRelatedWork W103924689 @default.
- W298939433 hasRelatedWork W1489101368 @default.
- W298939433 hasRelatedWork W1576470049 @default.
- W298939433 hasRelatedWork W172319129 @default.
- W298939433 hasRelatedWork W1965166449 @default.
- W298939433 hasRelatedWork W1991495385 @default.