Matches in SemOpenAlex for { <https://semopenalex.org/work/W2462181859> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2462181859 abstract "The goal of interprocedural register allocation is to minimize execution time by selecting the registers to assign to each procedure and the registers to spill across calls. To generate an allocation, an interprocedural register allocator may consider the frequency of procedure calls and the register needs of each procedure.Past interprocedural register allocators have applied heuristics to generate an interprocedural register allocation. This thesis presents models of interprocedural register allocation and algorithms to find a minimum cost allocation. We model both the benefit of allocating registers to procedures and the cost of register loads and stores across calls.This thesis presents two approaches for finding an interprocedural register allocation of locals. The first approach models the benefit of allocating registers to procedures. To find an allocation, the interprocedural register allocator recursively simplifies a call graph. We add a heuristic that spills registers across calls to assign additional registers to procedures.Our next approach solves a network flow problem to find an interprocedural register allocation of locals. With this approach we model both the benefit of allocating registers to procedures and the cost of spilling registers across calls. This interprocedural register allocator finds minimum cost allocations in polynomial time. Also, this allocator is fast in practice and can generate significant improvements in execution-time.We extend our network flow approach to interprocedural register allocation to allocate registers to globals. Two models are presented for interprocedural register allocation of globals. The first model assumes globals are allocated registers across all procedures in the call graph, and the second divides the call graph into regions, in which globals can be spilled from registers within each region." @default.
- W2462181859 created "2016-07-22" @default.
- W2462181859 creator A5000274177 @default.
- W2462181859 date "1996-10-03" @default.
- W2462181859 modified "2023-09-24" @default.
- W2462181859 title "Approaches to interprocedural register allocation" @default.
- W2462181859 hasPublicationYear "1996" @default.
- W2462181859 type Work @default.
- W2462181859 sameAs 2462181859 @default.
- W2462181859 citedByCount "0" @default.
- W2462181859 crossrefType "journal-article" @default.
- W2462181859 hasAuthorship W2462181859A5000274177 @default.
- W2462181859 hasConcept C111919701 @default.
- W2462181859 hasConcept C127705205 @default.
- W2462181859 hasConcept C128916667 @default.
- W2462181859 hasConcept C138885662 @default.
- W2462181859 hasConcept C153247305 @default.
- W2462181859 hasConcept C162262903 @default.
- W2462181859 hasConcept C169590947 @default.
- W2462181859 hasConcept C173608175 @default.
- W2462181859 hasConcept C199360897 @default.
- W2462181859 hasConcept C2779235478 @default.
- W2462181859 hasConcept C2871975 @default.
- W2462181859 hasConcept C41008148 @default.
- W2462181859 hasConcept C41895202 @default.
- W2462181859 hasConcept C98986596 @default.
- W2462181859 hasConceptScore W2462181859C111919701 @default.
- W2462181859 hasConceptScore W2462181859C127705205 @default.
- W2462181859 hasConceptScore W2462181859C128916667 @default.
- W2462181859 hasConceptScore W2462181859C138885662 @default.
- W2462181859 hasConceptScore W2462181859C153247305 @default.
- W2462181859 hasConceptScore W2462181859C162262903 @default.
- W2462181859 hasConceptScore W2462181859C169590947 @default.
- W2462181859 hasConceptScore W2462181859C173608175 @default.
- W2462181859 hasConceptScore W2462181859C199360897 @default.
- W2462181859 hasConceptScore W2462181859C2779235478 @default.
- W2462181859 hasConceptScore W2462181859C2871975 @default.
- W2462181859 hasConceptScore W2462181859C41008148 @default.
- W2462181859 hasConceptScore W2462181859C41895202 @default.
- W2462181859 hasConceptScore W2462181859C98986596 @default.
- W2462181859 hasLocation W24621818591 @default.
- W2462181859 hasOpenAccess W2462181859 @default.
- W2462181859 hasPrimaryLocation W24621818591 @default.
- W2462181859 hasRelatedWork W1679220940 @default.
- W2462181859 hasRelatedWork W182448324 @default.
- W2462181859 hasRelatedWork W1993148823 @default.
- W2462181859 hasRelatedWork W2043834751 @default.
- W2462181859 hasRelatedWork W2060505346 @default.
- W2462181859 hasRelatedWork W2065941861 @default.
- W2462181859 hasRelatedWork W2089143360 @default.
- W2462181859 hasRelatedWork W2159389028 @default.
- W2462181859 hasRelatedWork W2160313335 @default.
- W2462181859 hasRelatedWork W2169528027 @default.
- W2462181859 hasRelatedWork W2169751590 @default.
- W2462181859 hasRelatedWork W2171595223 @default.
- W2462181859 hasRelatedWork W2269159438 @default.
- W2462181859 hasRelatedWork W2282591083 @default.
- W2462181859 hasRelatedWork W2516217148 @default.
- W2462181859 hasRelatedWork W2807954138 @default.
- W2462181859 hasRelatedWork W3102899766 @default.
- W2462181859 hasRelatedWork W41457056 @default.
- W2462181859 hasRelatedWork W2182445012 @default.
- W2462181859 hasRelatedWork W2309335685 @default.
- W2462181859 isParatext "false" @default.
- W2462181859 isRetracted "false" @default.
- W2462181859 magId "2462181859" @default.
- W2462181859 workType "article" @default.