Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059659006> ?p ?o ?g. }
- W2059659006 endingPage "30" @default.
- W2059659006 startingPage "1" @default.
- W2059659006 abstract "The stream processors represent a promising alternative to traditional cache-based general-purpose processors in achieving high performance in stream applications (media and some scientific applications). In a stream programming model for stream processors, an application is decomposed into a sequence of kernels operating on streams of data. During the execution of a kernel on a stream processor, all streams accessed must be communicated through a nonbypassing software-managed on-chip memory, the SRF (Stream Register File). Optimizing utilization of the scarce on-chip memory is crucial for good performance. The key insight is that the interference graphs (IGs) formed by the streams in stream applications tend to be comparability graphs or decomposable into a set of comparability graphs. We present a compiler algorithm for finding optimal or near-optimal colorings, that is, SRF allocations in stream IGs, by computing a maximum spanning forest of the sub-IG formed by long live ranges, if necessary. Our experimental results validate the optimality and near-optimality of our algorithm by comparing it with an ILP solver, and show that our algorithm yields improved SRF utilization over the First-Fit bin-packing algorithm, the best in the literature." @default.
- W2059659006 created "2016-06-24" @default.
- W2059659006 creator A5012278873 @default.
- W2059659006 creator A5061870286 @default.
- W2059659006 creator A5075737786 @default.
- W2059659006 creator A5081342863 @default.
- W2059659006 date "2012-03-01" @default.
- W2059659006 modified "2023-09-22" @default.
- W2059659006 title "Comparability Graph Coloring for Optimizing Utilization of Software-Managed Stream Register Files for Stream Processors" @default.
- W2059659006 cites W1568192366 @default.
- W2059659006 cites W1968518918 @default.
- W2059659006 cites W1979965772 @default.
- W2059659006 cites W1980593972 @default.
- W2059659006 cites W1987042917 @default.
- W2059659006 cites W1991133427 @default.
- W2059659006 cites W2000930415 @default.
- W2059659006 cites W2004766113 @default.
- W2059659006 cites W2026409874 @default.
- W2059659006 cites W2026849037 @default.
- W2059659006 cites W2032309817 @default.
- W2059659006 cites W2044636417 @default.
- W2059659006 cites W2045373288 @default.
- W2059659006 cites W2060284378 @default.
- W2059659006 cites W2063123613 @default.
- W2059659006 cites W2077805988 @default.
- W2059659006 cites W2080285119 @default.
- W2059659006 cites W2081772812 @default.
- W2059659006 cites W2101182628 @default.
- W2059659006 cites W2103817093 @default.
- W2059659006 cites W2104009155 @default.
- W2059659006 cites W2110539170 @default.
- W2059659006 cites W2118866757 @default.
- W2059659006 cites W2127384214 @default.
- W2059659006 cites W2130007585 @default.
- W2059659006 cites W2135866892 @default.
- W2059659006 cites W2136148636 @default.
- W2059659006 cites W2140953138 @default.
- W2059659006 cites W2142550124 @default.
- W2059659006 cites W2149590159 @default.
- W2059659006 cites W2152609355 @default.
- W2059659006 cites W2159456929 @default.
- W2059659006 cites W2165125411 @default.
- W2059659006 cites W2169725869 @default.
- W2059659006 cites W2172212694 @default.
- W2059659006 cites W4297924243 @default.
- W2059659006 doi "https://doi.org/10.1145/2133382.2133387" @default.
- W2059659006 hasPublicationYear "2012" @default.
- W2059659006 type Work @default.
- W2059659006 sameAs 2059659006 @default.
- W2059659006 citedByCount "6" @default.
- W2059659006 countsByYear W20596590062013 @default.
- W2059659006 countsByYear W20596590062015 @default.
- W2059659006 countsByYear W20596590062017 @default.
- W2059659006 countsByYear W20596590062020 @default.
- W2059659006 countsByYear W20596590062023 @default.
- W2059659006 crossrefType "journal-article" @default.
- W2059659006 hasAuthorship W2059659006A5012278873 @default.
- W2059659006 hasAuthorship W2059659006A5061870286 @default.
- W2059659006 hasAuthorship W2059659006A5075737786 @default.
- W2059659006 hasAuthorship W2059659006A5081342863 @default.
- W2059659006 hasBestOaLocation W20596590061 @default.
- W2059659006 hasConcept C107027933 @default.
- W2059659006 hasConcept C111919701 @default.
- W2059659006 hasConcept C11413529 @default.
- W2059659006 hasConcept C115537543 @default.
- W2059659006 hasConcept C128916667 @default.
- W2059659006 hasConcept C169590947 @default.
- W2059659006 hasConcept C173608175 @default.
- W2059659006 hasConcept C41008148 @default.
- W2059659006 hasConceptScore W2059659006C107027933 @default.
- W2059659006 hasConceptScore W2059659006C111919701 @default.
- W2059659006 hasConceptScore W2059659006C11413529 @default.
- W2059659006 hasConceptScore W2059659006C115537543 @default.
- W2059659006 hasConceptScore W2059659006C128916667 @default.
- W2059659006 hasConceptScore W2059659006C169590947 @default.
- W2059659006 hasConceptScore W2059659006C173608175 @default.
- W2059659006 hasConceptScore W2059659006C41008148 @default.
- W2059659006 hasFunder F4320321001 @default.
- W2059659006 hasFunder F4320334704 @default.
- W2059659006 hasIssue "1" @default.
- W2059659006 hasLocation W20596590061 @default.
- W2059659006 hasLocation W20596590062 @default.
- W2059659006 hasOpenAccess W2059659006 @default.
- W2059659006 hasPrimaryLocation W20596590061 @default.
- W2059659006 hasRelatedWork W1508811940 @default.
- W2059659006 hasRelatedWork W1541585229 @default.
- W2059659006 hasRelatedWork W1583465708 @default.
- W2059659006 hasRelatedWork W1601646354 @default.
- W2059659006 hasRelatedWork W1853049011 @default.
- W2059659006 hasRelatedWork W2078700326 @default.
- W2059659006 hasRelatedWork W2150593430 @default.
- W2059659006 hasRelatedWork W4235959758 @default.
- W2059659006 hasRelatedWork W4245265375 @default.
- W2059659006 hasRelatedWork W2479014312 @default.
- W2059659006 hasVolume "9" @default.
- W2059659006 isParatext "false" @default.
- W2059659006 isRetracted "false" @default.
- W2059659006 magId "2059659006" @default.