Matches in SemOpenAlex for { <https://semopenalex.org/work/W4240791849> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4240791849 endingPage "112" @default.
- W4240791849 startingPage "103" @default.
- W4240791849 abstract "Applicable to arbitrary sequences and nests of loops, affine partitioning is a program transformation framework that unifies many previously proposed loop transformations, including unimodular transforms, fusion, fission, reindexing, scaling and statement reordering. Algorithms based on affine partitioning have been shown to be effective for parallelization and communication minimization. This paper presents algorithms that improve data locality using affine partitioning. Blocking and array contraction are two important optimizations that have been shown to be useful for data locality. Blocking creates a set of inner loops so that data brought into the faster levels of the memory hierarchy can be reused. Array contraction reduces an array to a scalar variable and thereby reduces the number of memory operations executed and the memory footprint. Loop transforms are often necessary to make blocking and array contraction possible. By bringing the full generality of affine partitioning to bear on the problem, our locality algorithm can find more contractable arrays than previously possible. This paper also generalizes the concept of blocking and shows that affine partitioning allows the benefits of blocking be realized in arbitrarily nested loops. Experimental results on a number of benchmarks and a complete multigrid application in aeronautics indicates that affine partitioning is effective in practice." @default.
- W4240791849 created "2022-05-12" @default.
- W4240791849 creator A5002419188 @default.
- W4240791849 creator A5047229150 @default.
- W4240791849 creator A5052159591 @default.
- W4240791849 date "2001-06-18" @default.
- W4240791849 modified "2023-09-25" @default.
- W4240791849 title "Blocking and array contraction across arbitrarily nested loops using affine partitioning" @default.
- W4240791849 cites W1964354616 @default.
- W4240791849 cites W1969152955 @default.
- W4240791849 cites W1970141743 @default.
- W4240791849 cites W1987948745 @default.
- W4240791849 cites W2038543880 @default.
- W4240791849 cites W2042629708 @default.
- W4240791849 cites W2049890071 @default.
- W4240791849 cites W2074719548 @default.
- W4240791849 cites W2109880579 @default.
- W4240791849 cites W2119609467 @default.
- W4240791849 cites W2159360349 @default.
- W4240791849 cites W2244841219 @default.
- W4240791849 cites W4238611010 @default.
- W4240791849 cites W4241752870 @default.
- W4240791849 doi "https://doi.org/10.1145/568014.379586" @default.
- W4240791849 hasPublicationYear "2001" @default.
- W4240791849 type Work @default.
- W4240791849 citedByCount "14" @default.
- W4240791849 countsByYear W42407918492012 @default.
- W4240791849 countsByYear W42407918492013 @default.
- W4240791849 countsByYear W42407918492015 @default.
- W4240791849 countsByYear W42407918492016 @default.
- W4240791849 countsByYear W42407918492019 @default.
- W4240791849 countsByYear W42407918492021 @default.
- W4240791849 countsByYear W42407918492023 @default.
- W4240791849 crossrefType "journal-article" @default.
- W4240791849 hasAuthorship W4240791849A5002419188 @default.
- W4240791849 hasAuthorship W4240791849A5047229150 @default.
- W4240791849 hasAuthorship W4240791849A5052159591 @default.
- W4240791849 hasConcept C11413529 @default.
- W4240791849 hasConcept C11799548 @default.
- W4240791849 hasConcept C1306188 @default.
- W4240791849 hasConcept C134718785 @default.
- W4240791849 hasConcept C138885662 @default.
- W4240791849 hasConcept C169590947 @default.
- W4240791849 hasConcept C173608175 @default.
- W4240791849 hasConcept C190902152 @default.
- W4240791849 hasConcept C199360897 @default.
- W4240791849 hasConcept C200833197 @default.
- W4240791849 hasConcept C202444582 @default.
- W4240791849 hasConcept C2779808786 @default.
- W4240791849 hasConcept C33923547 @default.
- W4240791849 hasConcept C41008148 @default.
- W4240791849 hasConcept C41895202 @default.
- W4240791849 hasConcept C82653869 @default.
- W4240791849 hasConcept C92757383 @default.
- W4240791849 hasConceptScore W4240791849C11413529 @default.
- W4240791849 hasConceptScore W4240791849C11799548 @default.
- W4240791849 hasConceptScore W4240791849C1306188 @default.
- W4240791849 hasConceptScore W4240791849C134718785 @default.
- W4240791849 hasConceptScore W4240791849C138885662 @default.
- W4240791849 hasConceptScore W4240791849C169590947 @default.
- W4240791849 hasConceptScore W4240791849C173608175 @default.
- W4240791849 hasConceptScore W4240791849C190902152 @default.
- W4240791849 hasConceptScore W4240791849C199360897 @default.
- W4240791849 hasConceptScore W4240791849C200833197 @default.
- W4240791849 hasConceptScore W4240791849C202444582 @default.
- W4240791849 hasConceptScore W4240791849C2779808786 @default.
- W4240791849 hasConceptScore W4240791849C33923547 @default.
- W4240791849 hasConceptScore W4240791849C41008148 @default.
- W4240791849 hasConceptScore W4240791849C41895202 @default.
- W4240791849 hasConceptScore W4240791849C82653869 @default.
- W4240791849 hasConceptScore W4240791849C92757383 @default.
- W4240791849 hasIssue "7" @default.
- W4240791849 hasLocation W42407918491 @default.
- W4240791849 hasOpenAccess W4240791849 @default.
- W4240791849 hasPrimaryLocation W42407918491 @default.
- W4240791849 hasRelatedWork W1532159642 @default.
- W4240791849 hasRelatedWork W2011263215 @default.
- W4240791849 hasRelatedWork W2042125826 @default.
- W4240791849 hasRelatedWork W2089799314 @default.
- W4240791849 hasRelatedWork W2108315152 @default.
- W4240791849 hasRelatedWork W2122418911 @default.
- W4240791849 hasRelatedWork W2244841219 @default.
- W4240791849 hasRelatedWork W2281158700 @default.
- W4240791849 hasRelatedWork W2727330431 @default.
- W4240791849 hasRelatedWork W4251798485 @default.
- W4240791849 hasVolume "36" @default.
- W4240791849 isParatext "false" @default.
- W4240791849 isRetracted "false" @default.
- W4240791849 workType "article" @default.