Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080554063> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2080554063 endingPage "386" @default.
- W2080554063 startingPage "370" @default.
- W2080554063 abstract "Although graph coloring is widely recognized as an effective technique for register allocation, memory demands can become quite high for large interference graphs that are needed in coloring. In this paper we present an algorithm that uses the notion of clique separators to improve the space overhead of coloring. The algorithm, based on a result by R. Tarjan regarding the colorability of graphs, partitions program code into code segments using clique separators. The interference graphs for the code partitions are constructed one at a time and colored independently. The colorings for the partitions are combined to obtain a register allocation for the entire program. This approach can be used to perform register allocation in a space-efficient manner. For straight-line code (e.g., local register allocation), an optimal allocation can be obtained from optimal allocations for individual code partitions. Experimental results are presented demonstrating memory demand reductions for interference graphs when allocating registers using clique separators." @default.
- W2080554063 created "2016-06-24" @default.
- W2080554063 creator A5015760590 @default.
- W2080554063 creator A5047746948 @default.
- W2080554063 creator A5048573356 @default.
- W2080554063 date "1994-05-01" @default.
- W2080554063 modified "2023-10-11" @default.
- W2080554063 title "Efficient register allocation via coloring using clique separators" @default.
- W2080554063 cites W2003804316 @default.
- W2080554063 cites W2013949481 @default.
- W2080554063 cites W2040788439 @default.
- W2080554063 cites W2043082448 @default.
- W2080554063 cites W2118348286 @default.
- W2080554063 doi "https://doi.org/10.1145/177492.177499" @default.
- W2080554063 hasPublicationYear "1994" @default.
- W2080554063 type Work @default.
- W2080554063 sameAs 2080554063 @default.
- W2080554063 citedByCount "30" @default.
- W2080554063 countsByYear W20805540632013 @default.
- W2080554063 countsByYear W20805540632017 @default.
- W2080554063 crossrefType "journal-article" @default.
- W2080554063 hasAuthorship W2080554063A5015760590 @default.
- W2080554063 hasAuthorship W2080554063A5047746948 @default.
- W2080554063 hasAuthorship W2080554063A5048573356 @default.
- W2080554063 hasBestOaLocation W20805540631 @default.
- W2080554063 hasConcept C11413529 @default.
- W2080554063 hasConcept C114614502 @default.
- W2080554063 hasConcept C127162648 @default.
- W2080554063 hasConcept C128916667 @default.
- W2080554063 hasConcept C132525143 @default.
- W2080554063 hasConcept C169590947 @default.
- W2080554063 hasConcept C173608175 @default.
- W2080554063 hasConcept C177264268 @default.
- W2080554063 hasConcept C199360897 @default.
- W2080554063 hasConcept C2776760102 @default.
- W2080554063 hasConcept C2777035058 @default.
- W2080554063 hasConcept C2779960059 @default.
- W2080554063 hasConcept C31258907 @default.
- W2080554063 hasConcept C32022120 @default.
- W2080554063 hasConcept C33923547 @default.
- W2080554063 hasConcept C41008148 @default.
- W2080554063 hasConcept C76946457 @default.
- W2080554063 hasConcept C80444323 @default.
- W2080554063 hasConceptScore W2080554063C11413529 @default.
- W2080554063 hasConceptScore W2080554063C114614502 @default.
- W2080554063 hasConceptScore W2080554063C127162648 @default.
- W2080554063 hasConceptScore W2080554063C128916667 @default.
- W2080554063 hasConceptScore W2080554063C132525143 @default.
- W2080554063 hasConceptScore W2080554063C169590947 @default.
- W2080554063 hasConceptScore W2080554063C173608175 @default.
- W2080554063 hasConceptScore W2080554063C177264268 @default.
- W2080554063 hasConceptScore W2080554063C199360897 @default.
- W2080554063 hasConceptScore W2080554063C2776760102 @default.
- W2080554063 hasConceptScore W2080554063C2777035058 @default.
- W2080554063 hasConceptScore W2080554063C2779960059 @default.
- W2080554063 hasConceptScore W2080554063C31258907 @default.
- W2080554063 hasConceptScore W2080554063C32022120 @default.
- W2080554063 hasConceptScore W2080554063C33923547 @default.
- W2080554063 hasConceptScore W2080554063C41008148 @default.
- W2080554063 hasConceptScore W2080554063C76946457 @default.
- W2080554063 hasConceptScore W2080554063C80444323 @default.
- W2080554063 hasIssue "3" @default.
- W2080554063 hasLocation W20805540631 @default.
- W2080554063 hasOpenAccess W2080554063 @default.
- W2080554063 hasPrimaryLocation W20805540631 @default.
- W2080554063 hasRelatedWork W14845067 @default.
- W2080554063 hasRelatedWork W1510166563 @default.
- W2080554063 hasRelatedWork W168043308 @default.
- W2080554063 hasRelatedWork W2023200270 @default.
- W2080554063 hasRelatedWork W2069951131 @default.
- W2080554063 hasRelatedWork W2071938427 @default.
- W2080554063 hasRelatedWork W2137300667 @default.
- W2080554063 hasRelatedWork W2273021884 @default.
- W2080554063 hasRelatedWork W2950203496 @default.
- W2080554063 hasRelatedWork W65799340 @default.
- W2080554063 hasVolume "16" @default.
- W2080554063 isParatext "false" @default.
- W2080554063 isRetracted "false" @default.
- W2080554063 magId "2080554063" @default.
- W2080554063 workType "article" @default.