Matches in SemOpenAlex for { <https://semopenalex.org/work/W2789365232> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2789365232 abstract "Register allocation is like trying to fit blocks in a box. There are two distinct problems: first, the volume of the blocks may be too large for the box, and second, the shapes of the blocks may make the box difficult to pack. No matter how good your packing technique is, you cannot succeed if the volume of blocks is too large. On the other hand, that the volume of blocks is acceptable does not guarantee that the box can be packed. In the analogy to register allocation, each live range associated with a candidate (object to be allocated) is a block. Other algorithms view blocks as having uniform density. Our blocks have {em holes}, regions in which the candidate''s live range is reference-free. We prune portions of the program where the number of live candidates is greater than the number of registers (the {em register pressure} is too high) by storing the value in memory on entry to the region and reloading it on exit. It is always possible to prune enough that the volume of the candidates does not exceed the volume of the box. In theory, once the volume problem is solved, packing is easy if one has a chainsaw: when something doesn''t fit, cut it in two and try again. In practice, the problem is difficult to solve well because splitting has a cost: {tt move} instructions must be inserted between the split regions. It is important to select not only the proper candidate to split but also the proper location of the split to facilitate packing the remaining blocks and also to minimize the costs of the {tt move} instructions. Both the pruning and the splitting use the {em control tree} to take into account the program structure in determining costs. Since the algorithm uses the control tree to guide the pruning and splitting decisions, the algorithm is called {em control-tree register allocation} algorithm." @default.
- W2789365232 created "2018-03-29" @default.
- W2789365232 creator A5010476537 @default.
- W2789365232 creator A5079091962 @default.
- W2789365232 date "1992-03-01" @default.
- W2789365232 modified "2023-09-24" @default.
- W2789365232 title "Register Allocation Using Control Trees" @default.
- W2789365232 hasPublicationYear "1992" @default.
- W2789365232 type Work @default.
- W2789365232 sameAs 2789365232 @default.
- W2789365232 citedByCount "4" @default.
- W2789365232 countsByYear W27893652322012 @default.
- W2789365232 crossrefType "journal-article" @default.
- W2789365232 hasAuthorship W2789365232A5010476537 @default.
- W2789365232 hasAuthorship W2789365232A5079091962 @default.
- W2789365232 hasConcept C11413529 @default.
- W2789365232 hasConcept C114614502 @default.
- W2789365232 hasConcept C121332964 @default.
- W2789365232 hasConcept C127413603 @default.
- W2789365232 hasConcept C128916667 @default.
- W2789365232 hasConcept C138885662 @default.
- W2789365232 hasConcept C146978453 @default.
- W2789365232 hasConcept C154945302 @default.
- W2789365232 hasConcept C169590947 @default.
- W2789365232 hasConcept C199360897 @default.
- W2789365232 hasConcept C204323151 @default.
- W2789365232 hasConcept C20556612 @default.
- W2789365232 hasConcept C2777210771 @default.
- W2789365232 hasConcept C2779235478 @default.
- W2789365232 hasConcept C2781238097 @default.
- W2789365232 hasConcept C33923547 @default.
- W2789365232 hasConcept C41008148 @default.
- W2789365232 hasConcept C41895202 @default.
- W2789365232 hasConcept C62520636 @default.
- W2789365232 hasConcept C94375191 @default.
- W2789365232 hasConceptScore W2789365232C11413529 @default.
- W2789365232 hasConceptScore W2789365232C114614502 @default.
- W2789365232 hasConceptScore W2789365232C121332964 @default.
- W2789365232 hasConceptScore W2789365232C127413603 @default.
- W2789365232 hasConceptScore W2789365232C128916667 @default.
- W2789365232 hasConceptScore W2789365232C138885662 @default.
- W2789365232 hasConceptScore W2789365232C146978453 @default.
- W2789365232 hasConceptScore W2789365232C154945302 @default.
- W2789365232 hasConceptScore W2789365232C169590947 @default.
- W2789365232 hasConceptScore W2789365232C199360897 @default.
- W2789365232 hasConceptScore W2789365232C204323151 @default.
- W2789365232 hasConceptScore W2789365232C20556612 @default.
- W2789365232 hasConceptScore W2789365232C2777210771 @default.
- W2789365232 hasConceptScore W2789365232C2779235478 @default.
- W2789365232 hasConceptScore W2789365232C2781238097 @default.
- W2789365232 hasConceptScore W2789365232C33923547 @default.
- W2789365232 hasConceptScore W2789365232C41008148 @default.
- W2789365232 hasConceptScore W2789365232C41895202 @default.
- W2789365232 hasConceptScore W2789365232C62520636 @default.
- W2789365232 hasConceptScore W2789365232C94375191 @default.
- W2789365232 hasLocation W27893652321 @default.
- W2789365232 hasOpenAccess W2789365232 @default.
- W2789365232 hasPrimaryLocation W27893652321 @default.
- W2789365232 hasRelatedWork W1501006810 @default.
- W2789365232 hasRelatedWork W183154860 @default.
- W2789365232 hasRelatedWork W1934042161 @default.
- W2789365232 hasRelatedWork W2003804316 @default.
- W2789365232 hasRelatedWork W2012180059 @default.
- W2789365232 hasRelatedWork W2044636417 @default.
- W2789365232 hasRelatedWork W2062667054 @default.
- W2789365232 hasRelatedWork W2084077236 @default.
- W2789365232 hasRelatedWork W2084930998 @default.
- W2789365232 hasRelatedWork W2288270412 @default.
- W2789365232 hasRelatedWork W2332777310 @default.
- W2789365232 hasRelatedWork W2488948034 @default.
- W2789365232 hasRelatedWork W2603194732 @default.
- W2789365232 hasRelatedWork W2774310322 @default.
- W2789365232 hasRelatedWork W2792116395 @default.
- W2789365232 hasRelatedWork W2837806110 @default.
- W2789365232 hasRelatedWork W2964069840 @default.
- W2789365232 hasRelatedWork W2985381883 @default.
- W2789365232 hasRelatedWork W3148529197 @default.
- W2789365232 hasRelatedWork W40476960 @default.
- W2789365232 isParatext "false" @default.
- W2789365232 isRetracted "false" @default.
- W2789365232 magId "2789365232" @default.
- W2789365232 workType "article" @default.