Matches in SemOpenAlex for { <https://semopenalex.org/work/W1629206868> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1629206868 abstract "A number of known techniques for improving cache performance in scientific computations involve the reordering of the iteration space. Some of these reorderings can be considered coverings of the iteration space with sets having small surface-to-volume ratios. Use of such sets may reduce the number of cache misses in computations of local operators having the iteration space as their domain. First, we derive lower bounds on cache misses that any algorithm must suffer while computing a local operator on a grid. Then, we explore coverings of iteration spaces of structured and unstructured discretization grid operators which allow us to approach these lower bounds. For structured grids we introduce a covering by successive minima tiles based on the interference lattice of the grid. We show that the covering has a small surface-to-volume ratio and present a computer experiment showing actual reduction of the cache misses achieved by using these tiles. For planar unstructured grids we show existence of a covering which reduces the number of cache misses to the level of that of structured grids. Next, we introduce a class of multidimensional grids, called starry grids in this paper. These grids represent an abstraction of unstructured grids used in, for example, molecular simulations and the solution of partial differential equations. We show that starry grids can be covered by sets having a low surface-to-volume ratio and, hence have the same cache efficiency as structured grids. Finally, we present a triangulation of a three-dimensional cube that has the property that any local operator on the corresponding grid must incur a significantly larger number of cache misses than a similar operator on a structured grid of the same size." @default.
- W1629206868 created "2016-06-24" @default.
- W1629206868 creator A5039743878 @default.
- W1629206868 creator A5050930849 @default.
- W1629206868 date "2002-05-24" @default.
- W1629206868 modified "2023-09-27" @default.
- W1629206868 title "Minimizing Cache Misses in Scientific Computing Using Isoperimetric Bodies" @default.
- W1629206868 cites W1557027117 @default.
- W1629206868 cites W1672275290 @default.
- W1629206868 cites W1972501001 @default.
- W1629206868 cites W2038643780 @default.
- W1629206868 cites W2119042753 @default.
- W1629206868 cites W2142252451 @default.
- W1629206868 hasPublicationYear "2002" @default.
- W1629206868 type Work @default.
- W1629206868 sameAs 1629206868 @default.
- W1629206868 citedByCount "0" @default.
- W1629206868 crossrefType "posted-content" @default.
- W1629206868 hasAuthorship W1629206868A5039743878 @default.
- W1629206868 hasAuthorship W1629206868A5050930849 @default.
- W1629206868 hasConcept C11413529 @default.
- W1629206868 hasConcept C115537543 @default.
- W1629206868 hasConcept C173608175 @default.
- W1629206868 hasConcept C187691185 @default.
- W1629206868 hasConcept C189783530 @default.
- W1629206868 hasConcept C2524010 @default.
- W1629206868 hasConcept C2778119891 @default.
- W1629206868 hasConcept C33923547 @default.
- W1629206868 hasConcept C38556500 @default.
- W1629206868 hasConcept C41008148 @default.
- W1629206868 hasConcept C45374587 @default.
- W1629206868 hasConcept C459310 @default.
- W1629206868 hasConcept C59687516 @default.
- W1629206868 hasConceptScore W1629206868C11413529 @default.
- W1629206868 hasConceptScore W1629206868C115537543 @default.
- W1629206868 hasConceptScore W1629206868C173608175 @default.
- W1629206868 hasConceptScore W1629206868C187691185 @default.
- W1629206868 hasConceptScore W1629206868C189783530 @default.
- W1629206868 hasConceptScore W1629206868C2524010 @default.
- W1629206868 hasConceptScore W1629206868C2778119891 @default.
- W1629206868 hasConceptScore W1629206868C33923547 @default.
- W1629206868 hasConceptScore W1629206868C38556500 @default.
- W1629206868 hasConceptScore W1629206868C41008148 @default.
- W1629206868 hasConceptScore W1629206868C45374587 @default.
- W1629206868 hasConceptScore W1629206868C459310 @default.
- W1629206868 hasConceptScore W1629206868C59687516 @default.
- W1629206868 hasLocation W16292068681 @default.
- W1629206868 hasOpenAccess W1629206868 @default.
- W1629206868 hasPrimaryLocation W16292068681 @default.
- W1629206868 hasRelatedWork W1222944371 @default.
- W1629206868 hasRelatedWork W1553740711 @default.
- W1629206868 hasRelatedWork W1570327376 @default.
- W1629206868 hasRelatedWork W1968013322 @default.
- W1629206868 hasRelatedWork W1976888542 @default.
- W1629206868 hasRelatedWork W2009223818 @default.
- W1629206868 hasRelatedWork W2035701183 @default.
- W1629206868 hasRelatedWork W2072189541 @default.
- W1629206868 hasRelatedWork W2081344748 @default.
- W1629206868 hasRelatedWork W2086337948 @default.
- W1629206868 hasRelatedWork W2119259838 @default.
- W1629206868 hasRelatedWork W2140845584 @default.
- W1629206868 hasRelatedWork W2166111630 @default.
- W1629206868 hasRelatedWork W235792089 @default.
- W1629206868 hasRelatedWork W2786268585 @default.
- W1629206868 hasRelatedWork W3154679364 @default.
- W1629206868 hasRelatedWork W3180049492 @default.
- W1629206868 hasRelatedWork W74245466 @default.
- W1629206868 hasRelatedWork W14739376 @default.
- W1629206868 hasRelatedWork W1833585868 @default.
- W1629206868 isParatext "false" @default.
- W1629206868 isRetracted "false" @default.
- W1629206868 magId "1629206868" @default.
- W1629206868 workType "article" @default.