Matches in SemOpenAlex for { <https://semopenalex.org/work/W2119042753> ?p ?o ?g. }
- W2119042753 endingPage "32" @default.
- W2119042753 startingPage "32" @default.
- W2119042753 abstract "Compiler transformations can significantly improve data locality for many scientific programs. In this paper, we show that iterative solvers for partial differential equations (PDEs) in three dimensions require new compiler optimizations not needed for 2D codes, since reuse along the third dimension cannot fit in cache for larger problem sizes. Tiling is a program transformation compilers can apply to capture this reuse, but successful application of tiling requires selection of non-conflicting tiles and/or padding array dimensions to eliminate conflicts. We present new algorithms and cost models for selecting tiling shapes and array pads. We explain why tiling is rarely needed for 2D PDE solvers, but can be helpful for 3D stencil codes. Experimental results show tiling 3D codes can reduce miss rates and achieve performance improvements of 17-121 percent for key scientific kernels, including a 27 percent average improvement for the key computational loop nest in the SPEC/NAS benchmark mgrid." @default.
- W2119042753 created "2016-06-24" @default.
- W2119042753 creator A5052676179 @default.
- W2119042753 creator A5078395402 @default.
- W2119042753 date "2000-11-01" @default.
- W2119042753 modified "2023-10-02" @default.
- W2119042753 title "Tiling Optimizations for 3D Scientific Computations" @default.
- W2119042753 cites W1502340801 @default.
- W2119042753 cites W1513554765 @default.
- W2119042753 cites W1562841074 @default.
- W2119042753 cites W1605045777 @default.
- W2119042753 cites W1825294837 @default.
- W2119042753 cites W1843640069 @default.
- W2119042753 cites W1968347730 @default.
- W2119042753 cites W1968886276 @default.
- W2119042753 cites W1973122629 @default.
- W2119042753 cites W1979632109 @default.
- W2119042753 cites W1991501286 @default.
- W2119042753 cites W2020214444 @default.
- W2119042753 cites W2040314537 @default.
- W2119042753 cites W2042629708 @default.
- W2119042753 cites W2043958900 @default.
- W2119042753 cites W2045773292 @default.
- W2119042753 cites W2056304566 @default.
- W2119042753 cites W2063249715 @default.
- W2119042753 cites W2069738303 @default.
- W2119042753 cites W2078845975 @default.
- W2119042753 cites W2079737233 @default.
- W2119042753 cites W2093582488 @default.
- W2119042753 cites W2098220211 @default.
- W2119042753 cites W2100799646 @default.
- W2119042753 cites W2108315152 @default.
- W2119042753 cites W2115667390 @default.
- W2119042753 cites W2116493917 @default.
- W2119042753 cites W2119609467 @default.
- W2119042753 cites W2122418911 @default.
- W2119042753 cites W2124711255 @default.
- W2119042753 cites W2142252451 @default.
- W2119042753 cites W2158158791 @default.
- W2119042753 cites W2158737060 @default.
- W2119042753 cites W2159309967 @default.
- W2119042753 cites W2161539186 @default.
- W2119042753 cites W2166346826 @default.
- W2119042753 cites W2169282672 @default.
- W2119042753 cites W2296218291 @default.
- W2119042753 cites W3004256893 @default.
- W2119042753 cites W3142530836 @default.
- W2119042753 doi "https://doi.org/10.5555/370049.370403" @default.
- W2119042753 hasPublicationYear "2000" @default.
- W2119042753 type Work @default.
- W2119042753 sameAs 2119042753 @default.
- W2119042753 citedByCount "83" @default.
- W2119042753 countsByYear W21190427532012 @default.
- W2119042753 countsByYear W21190427532013 @default.
- W2119042753 countsByYear W21190427532014 @default.
- W2119042753 countsByYear W21190427532015 @default.
- W2119042753 countsByYear W21190427532016 @default.
- W2119042753 countsByYear W21190427532017 @default.
- W2119042753 countsByYear W21190427532018 @default.
- W2119042753 countsByYear W21190427532019 @default.
- W2119042753 countsByYear W21190427532020 @default.
- W2119042753 countsByYear W21190427532021 @default.
- W2119042753 crossrefType "proceedings-article" @default.
- W2119042753 hasAuthorship W2119042753A5052676179 @default.
- W2119042753 hasAuthorship W2119042753A5078395402 @default.
- W2119042753 hasConcept C11413529 @default.
- W2119042753 hasConcept C115537543 @default.
- W2119042753 hasConcept C11799548 @default.
- W2119042753 hasConcept C13280743 @default.
- W2119042753 hasConcept C138885662 @default.
- W2119042753 hasConcept C165435473 @default.
- W2119042753 hasConcept C169590947 @default.
- W2119042753 hasConcept C173608175 @default.
- W2119042753 hasConcept C185798385 @default.
- W2119042753 hasConcept C190902152 @default.
- W2119042753 hasConcept C199360897 @default.
- W2119042753 hasConcept C205649164 @default.
- W2119042753 hasConcept C26517878 @default.
- W2119042753 hasConcept C2779808786 @default.
- W2119042753 hasConcept C38652104 @default.
- W2119042753 hasConcept C41008148 @default.
- W2119042753 hasConcept C41895202 @default.
- W2119042753 hasConcept C459310 @default.
- W2119042753 hasConcept C76752949 @default.
- W2119042753 hasConcept C80444323 @default.
- W2119042753 hasConceptScore W2119042753C11413529 @default.
- W2119042753 hasConceptScore W2119042753C115537543 @default.
- W2119042753 hasConceptScore W2119042753C11799548 @default.
- W2119042753 hasConceptScore W2119042753C13280743 @default.
- W2119042753 hasConceptScore W2119042753C138885662 @default.
- W2119042753 hasConceptScore W2119042753C165435473 @default.
- W2119042753 hasConceptScore W2119042753C169590947 @default.
- W2119042753 hasConceptScore W2119042753C173608175 @default.
- W2119042753 hasConceptScore W2119042753C185798385 @default.
- W2119042753 hasConceptScore W2119042753C190902152 @default.
- W2119042753 hasConceptScore W2119042753C199360897 @default.
- W2119042753 hasConceptScore W2119042753C205649164 @default.
- W2119042753 hasConceptScore W2119042753C26517878 @default.