FRINK Linked Data Fragments server

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

• W2000618606 endingPage "582" @default.
• W2000618606 startingPage "564" @default.
• W2000618606 abstract "Exploiting spatial and temporal locality is essential for obtaining high performance on modern computers. Writing programs that exhibit high locality of reference is difficult and error-prone. Compiler researchers have developed loop transformations that allow the conversion of programs to exploit locality. Recently, transformations that change the memory layouts of multi-dimensional arrays—called data transformations—have been proposed. Unfortunately, both data and loop transformations have some important drawbacks. In this work, we present an integrated framework that uses loop and data transformations in concert to exploit the benefits of both approaches while minimizing the impact of their disadvantages. Our approach works inter-procedurally on acyclic call graphs, uses profile data to eliminate layout conflicts, and is unique in its capability of resolving conflicting layout requirements of different references to the same array in the same nest and in different nests for regular array-based applications. The optimization technique presented in this paper has been implemented in a source-to-source translator. We evaluate its performance using standard benchmark suites and several math libraries (complete programs) with large input sizes. Our experimental results show that the proposed approach improves the performance of the applications optimized by using the current state-of-the-art techniques by 8.2% on the average. This reduction comes from three important characteristics of the technique, namely, resolving layout conflicts between references to the same array in a loop nest, determining a suitable order to propagate layout modifications across loop nests, and propagating layouts between different procedures in the program—all in a unified framework. The locality optimization technique presented in this paper tries to exploit locality in the innermost loop positions. This strategy, in most cases, generates dependence-free outer loops, which can be safely parallelized." @default.
• W2000618606 created "2016-06-24" @default.
• W2000618606 creator A5007116603 @default.
• W2000618606 date "2005-05-01" @default.
• W2000618606 modified "2023-09-27" @default.
• W2000618606 title "Improving whole-program locality using intra-procedural and inter-procedural transformations" @default.
• W2000618606 cites W1517343420 @default.
• W2000618606 cites W1574370781 @default.
• W2000618606 cites W1820224429 @default.
• W2000618606 cites W1973122629 @default.
• W2000618606 cites W1977256916 @default.
• W2000618606 cites W1986342413 @default.
• W2000618606 cites W2002325351 @default.
• W2000618606 cites W2008056963 @default.
• W2000618606 cites W2011078763 @default.
• W2000618606 cites W2014033064 @default.
• W2000618606 cites W2042629708 @default.
• W2000618606 cites W2086237056 @default.
• W2000618606 cites W2108251255 @default.
• W2000618606 cites W2108315152 @default.
• W2000618606 cites W2115667390 @default.
• W2000618606 cites W2119609467 @default.
• W2000618606 cites W2135992106 @default.
• W2000618606 cites W2137332808 @default.
• W2000618606 cites W2140639562 @default.
• W2000618606 cites W2146852595 @default.
• W2000618606 cites W2158158791 @default.
• W2000618606 cites W4241752870 @default.
• W2000618606 cites W4248544629 @default.
• W2000618606 doi "https://doi.org/10.1016/j.jpdc.2004.12.004" @default.
• W2000618606 hasPublicationYear "2005" @default.
• W2000618606 type Work @default.
• W2000618606 sameAs 2000618606 @default.
• W2000618606 citedByCount "5" @default.
• W2000618606 countsByYear W20006186062013 @default.
• W2000618606 countsByYear W20006186062015 @default.
• W2000618606 crossrefType "journal-article" @default.
• W2000618606 hasAuthorship W2000618606A5007116603 @default.
• W2000618606 hasConcept C113775141 @default.
• W2000618606 hasConcept C114614502 @default.
• W2000618606 hasConcept C115537543 @default.
• W2000618606 hasConcept C13280743 @default.
• W2000618606 hasConcept C134718785 @default.
• W2000618606 hasConcept C138885662 @default.
• W2000618606 hasConcept C165696696 @default.
• W2000618606 hasConcept C169590947 @default.
• W2000618606 hasConcept C173608175 @default.
• W2000618606 hasConcept C184670325 @default.
• W2000618606 hasConcept C185798385 @default.
• W2000618606 hasConcept C190902152 @default.
• W2000618606 hasConcept C199360897 @default.
• W2000618606 hasConcept C205649164 @default.
• W2000618606 hasConcept C27602214 @default.
• W2000618606 hasConcept C2779808786 @default.
• W2000618606 hasConcept C33923547 @default.
• W2000618606 hasConcept C38652104 @default.
• W2000618606 hasConcept C41008148 @default.
• W2000618606 hasConcept C41895202 @default.
• W2000618606 hasConcept C80444323 @default.
• W2000618606 hasConceptScore W2000618606C113775141 @default.
• W2000618606 hasConceptScore W2000618606C114614502 @default.
• W2000618606 hasConceptScore W2000618606C115537543 @default.
• W2000618606 hasConceptScore W2000618606C13280743 @default.
• W2000618606 hasConceptScore W2000618606C134718785 @default.
• W2000618606 hasConceptScore W2000618606C138885662 @default.
• W2000618606 hasConceptScore W2000618606C165696696 @default.
• W2000618606 hasConceptScore W2000618606C169590947 @default.
• W2000618606 hasConceptScore W2000618606C173608175 @default.
• W2000618606 hasConceptScore W2000618606C184670325 @default.
• W2000618606 hasConceptScore W2000618606C185798385 @default.
• W2000618606 hasConceptScore W2000618606C190902152 @default.
• W2000618606 hasConceptScore W2000618606C199360897 @default.
• W2000618606 hasConceptScore W2000618606C205649164 @default.
• W2000618606 hasConceptScore W2000618606C27602214 @default.
• W2000618606 hasConceptScore W2000618606C2779808786 @default.
• W2000618606 hasConceptScore W2000618606C33923547 @default.
• W2000618606 hasConceptScore W2000618606C38652104 @default.
• W2000618606 hasConceptScore W2000618606C41008148 @default.
• W2000618606 hasConceptScore W2000618606C41895202 @default.
• W2000618606 hasConceptScore W2000618606C80444323 @default.
• W2000618606 hasIssue "5" @default.
• W2000618606 hasLocation W20006186061 @default.
• W2000618606 hasOpenAccess W2000618606 @default.
• W2000618606 hasPrimaryLocation W20006186061 @default.
• W2000618606 hasRelatedWork W1522390154 @default.
• W2000618606 hasRelatedWork W2014071052 @default.
• W2000618606 hasRelatedWork W2026932299 @default.
• W2000618606 hasRelatedWork W2069314274 @default.
• W2000618606 hasRelatedWork W2372170743 @default.
• W2000618606 hasRelatedWork W2552708242 @default.
• W2000618606 hasRelatedWork W2586845463 @default.
• W2000618606 hasRelatedWork W4243449889 @default.
• W2000618606 hasRelatedWork W4255892077 @default.
• W2000618606 hasRelatedWork W4318603191 @default.
• W2000618606 hasVolume "65" @default.
• W2000618606 isParatext "false" @default.
• W2000618606 isRetracted "false" @default.
• W2000618606 magId "2000618606" @default.

• next