Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036081118> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2036081118 endingPage "102" @default.
- W2036081118 startingPage "89" @default.
- W2036081118 abstract "In this paper we study the problem of register allocation in the presence of parallel conditional branches with a given branching depth d. We start from a scheduled flow graph and the goal is to find an assignment of the variables in the flow graph to a minimum number of registers. This problem can be solved by coloring the corresponding conflict graph G=(V, E). We describe a new approximation algorithm with constant worst case rate for flow graphs with constant branching depth. The algorithm works in two steps. In the first step, the lifetimes are enlarged such that the lifetimes form one unique interval across the different possible execution paths for each variable. We prove that the conflict graph ¯G with enlarged lifetimes satisfies ω(¯G)≤(2d+1)ω(G) where ω(G) is the cardinality of a maximum clique in G. In the second step, we propose an algorithm with approximation bound (d+1)ξ(¯G) for ¯G, using its specific structure." @default.
- W2036081118 created "2016-06-24" @default.
- W2036081118 creator A5037443630 @default.
- W2036081118 creator A5071305115 @default.
- W2036081118 date "1998-11-01" @default.
- W2036081118 modified "2023-09-27" @default.
- W2036081118 title "An approximation algorithm for the register allocation problem" @default.
- W2036081118 cites W1491178396 @default.
- W2036081118 cites W1567363020 @default.
- W2036081118 cites W1593445040 @default.
- W2036081118 cites W1965053284 @default.
- W2036081118 cites W1969005332 @default.
- W2036081118 cites W2014390124 @default.
- W2036081118 cites W2059443248 @default.
- W2036081118 cites W2063747323 @default.
- W2036081118 cites W2088017390 @default.
- W2036081118 cites W2093032919 @default.
- W2036081118 cites W2114266730 @default.
- W2036081118 cites W2118866757 @default.
- W2036081118 cites W2130876154 @default.
- W2036081118 cites W2153759747 @default.
- W2036081118 cites W2155314350 @default.
- W2036081118 cites W2493328864 @default.
- W2036081118 cites W3148529197 @default.
- W2036081118 cites W3140536320 @default.
- W2036081118 doi "https://doi.org/10.1016/s0167-9260(98)00008-x" @default.
- W2036081118 hasPublicationYear "1998" @default.
- W2036081118 type Work @default.
- W2036081118 sameAs 2036081118 @default.
- W2036081118 citedByCount "2" @default.
- W2036081118 countsByYear W20360811182014 @default.
- W2036081118 crossrefType "journal-article" @default.
- W2036081118 hasAuthorship W2036081118A5037443630 @default.
- W2036081118 hasAuthorship W2036081118A5071305115 @default.
- W2036081118 hasConcept C11413529 @default.
- W2036081118 hasConcept C128916667 @default.
- W2036081118 hasConcept C138885662 @default.
- W2036081118 hasConcept C169590947 @default.
- W2036081118 hasConcept C173608175 @default.
- W2036081118 hasConcept C199360897 @default.
- W2036081118 hasConcept C2779235478 @default.
- W2036081118 hasConcept C41008148 @default.
- W2036081118 hasConcept C41895202 @default.
- W2036081118 hasConceptScore W2036081118C11413529 @default.
- W2036081118 hasConceptScore W2036081118C128916667 @default.
- W2036081118 hasConceptScore W2036081118C138885662 @default.
- W2036081118 hasConceptScore W2036081118C169590947 @default.
- W2036081118 hasConceptScore W2036081118C173608175 @default.
- W2036081118 hasConceptScore W2036081118C199360897 @default.
- W2036081118 hasConceptScore W2036081118C2779235478 @default.
- W2036081118 hasConceptScore W2036081118C41008148 @default.
- W2036081118 hasConceptScore W2036081118C41895202 @default.
- W2036081118 hasIssue "2" @default.
- W2036081118 hasLocation W20360811181 @default.
- W2036081118 hasOpenAccess W2036081118 @default.
- W2036081118 hasPrimaryLocation W20360811181 @default.
- W2036081118 hasRelatedWork W147592895 @default.
- W2036081118 hasRelatedWork W1489970418 @default.
- W2036081118 hasRelatedWork W1570314447 @default.
- W2036081118 hasRelatedWork W2078229301 @default.
- W2036081118 hasRelatedWork W2126420334 @default.
- W2036081118 hasRelatedWork W2151031630 @default.
- W2036081118 hasRelatedWork W2314389959 @default.
- W2036081118 hasRelatedWork W2389852039 @default.
- W2036081118 hasRelatedWork W4240445122 @default.
- W2036081118 hasRelatedWork W4252189340 @default.
- W2036081118 hasVolume "25" @default.
- W2036081118 isParatext "false" @default.
- W2036081118 isRetracted "false" @default.
- W2036081118 magId "2036081118" @default.
- W2036081118 workType "article" @default.