FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018235128> ?p ?o ?g. }

• W2018235128 endingPage "68" @default.
• W2018235128 startingPage "1" @default.
• W2018235128 abstract "This article investigates register allocation for software pipelined multidimensional loops where the execution of successive iterations from an n -dimensional loop is overlapped. For single loop software pipelining, the lifetimes of a loop variable in successive iterations of the loop form a repetitive pattern. An effective register allocation method is to represent the pattern as a vector of lifetimes (or a vector lifetime using Rau's terminology [Rau 1992]) and map it to rotating registers. Unfortunately, the software pipelined schedule of a multidimensional loop is considerably more complex and so are the vector lifetimes in it. In this article, we develop a way to normalize and represent the vector lifetimes, which captures their complexity, while exposing their regularity that enables a simple solution. The problem is formulated as bin-packing of the multidimensional vector lifetimes on the surface of a space-time cylinder. A metric, called distance, is calculated either conservatively or aggressively to guide the bin-packing process, so that there is no overlapping between any two vector lifetimes, and the register requirement is minimized. This approach subsumes the classical register allocation for software pipelined single loops as a special case. The method has been implemented in the ORC compiler and produced code for the IA-64 architecture. Experimental results show the effectiveness. Several strategies for register allocation are compared and analyzed." @default.
• W2018235128 created "2016-06-24" @default.
• W2018235128 creator A5021284960 @default.
• W2018235128 creator A5023962594 @default.
• W2018235128 creator A5046024163 @default.
• W2018235128 date "2008-07-01" @default.
• W2018235128 modified "2023-10-16" @default.
• W2018235128 title "Register allocation for software pipelined multidimensional loops" @default.
• W2018235128 cites W1886980967 @default.
• W2018235128 cites W1963718362 @default.
• W2018235128 cites W1976339994 @default.
• W2018235128 cites W1982205631 @default.
• W2018235128 cites W2034393996 @default.
• W2018235128 cites W2043381627 @default.
• W2018235128 cites W2075137135 @default.
• W2018235128 cites W2100139716 @default.
• W2018235128 cites W2123412205 @default.
• W2018235128 cites W2135234700 @default.
• W2018235128 cites W2140311411 @default.
• W2018235128 cites W2156172744 @default.
• W2018235128 cites W2164890169 @default.
• W2018235128 cites W2296760900 @default.
• W2018235128 cites W3001659479 @default.
• W2018235128 cites W4211220387 @default.
• W2018235128 cites W4231508863 @default.
• W2018235128 cites W4232919122 @default.
• W2018235128 cites W4294358747 @default.
• W2018235128 cites W90084074 @default.
• W2018235128 doi "https://doi.org/10.1145/1377492.1377498" @default.
• W2018235128 hasPublicationYear "2008" @default.
• W2018235128 type Work @default.
• W2018235128 sameAs 2018235128 @default.
• W2018235128 citedByCount "3" @default.
• W2018235128 countsByYear W20182351282012 @default.
• W2018235128 countsByYear W20182351282013 @default.
• W2018235128 countsByYear W20182351282014 @default.
• W2018235128 crossrefType "journal-article" @default.
• W2018235128 hasAuthorship W2018235128A5021284960 @default.
• W2018235128 hasAuthorship W2018235128A5023962594 @default.
• W2018235128 hasAuthorship W2018235128A5046024163 @default.
• W2018235128 hasBestOaLocation W20182351281 @default.
• W2018235128 hasConcept C111919701 @default.
• W2018235128 hasConcept C11413529 @default.
• W2018235128 hasConcept C114614502 @default.
• W2018235128 hasConcept C117280010 @default.
• W2018235128 hasConcept C11799548 @default.
• W2018235128 hasConcept C128916667 @default.
• W2018235128 hasConcept C1306188 @default.
• W2018235128 hasConcept C153247305 @default.
• W2018235128 hasConcept C162324750 @default.
• W2018235128 hasConcept C169590947 @default.
• W2018235128 hasConcept C173608175 @default.
• W2018235128 hasConcept C176217482 @default.
• W2018235128 hasConcept C184670325 @default.
• W2018235128 hasConcept C188854837 @default.
• W2018235128 hasConcept C199360897 @default.
• W2018235128 hasConcept C202491316 @default.
• W2018235128 hasConcept C21547014 @default.
• W2018235128 hasConcept C2777904410 @default.
• W2018235128 hasConcept C2871975 @default.
• W2018235128 hasConcept C33923547 @default.
• W2018235128 hasConcept C41008148 @default.
• W2018235128 hasConcept C68387754 @default.
• W2018235128 hasConcept C9390403 @default.
• W2018235128 hasConcept C98986596 @default.
• W2018235128 hasConceptScore W2018235128C111919701 @default.
• W2018235128 hasConceptScore W2018235128C11413529 @default.
• W2018235128 hasConceptScore W2018235128C114614502 @default.
• W2018235128 hasConceptScore W2018235128C117280010 @default.
• W2018235128 hasConceptScore W2018235128C11799548 @default.
• W2018235128 hasConceptScore W2018235128C128916667 @default.
• W2018235128 hasConceptScore W2018235128C1306188 @default.
• W2018235128 hasConceptScore W2018235128C153247305 @default.
• W2018235128 hasConceptScore W2018235128C162324750 @default.
• W2018235128 hasConceptScore W2018235128C169590947 @default.
• W2018235128 hasConceptScore W2018235128C173608175 @default.
• W2018235128 hasConceptScore W2018235128C176217482 @default.
• W2018235128 hasConceptScore W2018235128C184670325 @default.
• W2018235128 hasConceptScore W2018235128C188854837 @default.
• W2018235128 hasConceptScore W2018235128C199360897 @default.
• W2018235128 hasConceptScore W2018235128C202491316 @default.
• W2018235128 hasConceptScore W2018235128C21547014 @default.
• W2018235128 hasConceptScore W2018235128C2777904410 @default.
• W2018235128 hasConceptScore W2018235128C2871975 @default.
• W2018235128 hasConceptScore W2018235128C33923547 @default.
• W2018235128 hasConceptScore W2018235128C41008148 @default.
• W2018235128 hasConceptScore W2018235128C68387754 @default.
• W2018235128 hasConceptScore W2018235128C9390403 @default.
• W2018235128 hasConceptScore W2018235128C98986596 @default.
• W2018235128 hasIssue "4" @default.
• W2018235128 hasLocation W20182351281 @default.
• W2018235128 hasOpenAccess W2018235128 @default.
• W2018235128 hasPrimaryLocation W20182351281 @default.
• W2018235128 hasRelatedWork W2018235128 @default.
• W2018235128 hasRelatedWork W2021807611 @default.
• W2018235128 hasRelatedWork W2053999332 @default.
• W2018235128 hasRelatedWork W2083264194 @default.
• W2018235128 hasRelatedWork W2128881050 @default.

• next