Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000117818> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2000117818 endingPage "453" @default.
- W2000117818 startingPage "434" @default.
- W2000117818 abstract "We derive tight bounds on cache misses for evaluation of explicit stencil operators on rectangular grids. Our lower bound is based on the isoperimetric property of the discrete crosspolytope. Our upper bound is based on a good surface-to-volume ratio of a parallelepiped spanned by a reduced basis of the interference lattice of a grid. Measurements show that our algorithm typically reduces the number of cache misses by a factor of three, relative to a compiler optimized code. We show that stencil calculations on grids whose interference lattices have a short vector feature abnormally high numbers of cache misses. We call such grids unfavorable and suggest to avoid these in computations by appropriate padding. By direct measurements on a MIPS R10000 processor we show a good correlation between abnormally high numbers of cache misses and unfavorable three-dimensional grids." @default.
- W2000117818 created "2016-06-24" @default.
- W2000117818 creator A5039743878 @default.
- W2000117818 creator A5050930849 @default.
- W2000117818 date "2002-05-01" @default.
- W2000117818 modified "2023-09-23" @default.
- W2000117818 title "Tight bounds on cache use for stencil operations on rectangular grids" @default.
- W2000117818 cites W2067107081 @default.
- W2000117818 cites W2158737060 @default.
- W2000117818 doi "https://doi.org/10.1145/567112.567115" @default.
- W2000117818 hasPublicationYear "2002" @default.
- W2000117818 type Work @default.
- W2000117818 sameAs 2000117818 @default.
- W2000117818 citedByCount "6" @default.
- W2000117818 countsByYear W20001178182013 @default.
- W2000117818 countsByYear W20001178182019 @default.
- W2000117818 crossrefType "journal-article" @default.
- W2000117818 hasAuthorship W2000117818A5039743878 @default.
- W2000117818 hasAuthorship W2000117818A5050930849 @default.
- W2000117818 hasConcept C11413529 @default.
- W2000117818 hasConcept C115537543 @default.
- W2000117818 hasConcept C134306372 @default.
- W2000117818 hasConcept C165435473 @default.
- W2000117818 hasConcept C173608175 @default.
- W2000117818 hasConcept C187691185 @default.
- W2000117818 hasConcept C2524010 @default.
- W2000117818 hasConcept C2779788511 @default.
- W2000117818 hasConcept C33923547 @default.
- W2000117818 hasConcept C38652104 @default.
- W2000117818 hasConcept C41008148 @default.
- W2000117818 hasConcept C459310 @default.
- W2000117818 hasConcept C76752949 @default.
- W2000117818 hasConcept C77553402 @default.
- W2000117818 hasConceptScore W2000117818C11413529 @default.
- W2000117818 hasConceptScore W2000117818C115537543 @default.
- W2000117818 hasConceptScore W2000117818C134306372 @default.
- W2000117818 hasConceptScore W2000117818C165435473 @default.
- W2000117818 hasConceptScore W2000117818C173608175 @default.
- W2000117818 hasConceptScore W2000117818C187691185 @default.
- W2000117818 hasConceptScore W2000117818C2524010 @default.
- W2000117818 hasConceptScore W2000117818C2779788511 @default.
- W2000117818 hasConceptScore W2000117818C33923547 @default.
- W2000117818 hasConceptScore W2000117818C38652104 @default.
- W2000117818 hasConceptScore W2000117818C41008148 @default.
- W2000117818 hasConceptScore W2000117818C459310 @default.
- W2000117818 hasConceptScore W2000117818C76752949 @default.
- W2000117818 hasConceptScore W2000117818C77553402 @default.
- W2000117818 hasIssue "3" @default.
- W2000117818 hasLocation W20001178181 @default.
- W2000117818 hasOpenAccess W2000117818 @default.
- W2000117818 hasPrimaryLocation W20001178181 @default.
- W2000117818 hasRelatedWork W1547833503 @default.
- W2000117818 hasRelatedWork W1672275290 @default.
- W2000117818 hasRelatedWork W1967491301 @default.
- W2000117818 hasRelatedWork W1968886276 @default.
- W2000117818 hasRelatedWork W1972447202 @default.
- W2000117818 hasRelatedWork W2000117818 @default.
- W2000117818 hasRelatedWork W2560653225 @default.
- W2000117818 hasRelatedWork W2616707232 @default.
- W2000117818 hasRelatedWork W4226283508 @default.
- W2000117818 hasRelatedWork W76123042 @default.
- W2000117818 hasVolume "49" @default.
- W2000117818 isParatext "false" @default.
- W2000117818 isRetracted "false" @default.
- W2000117818 magId "2000117818" @default.
- W2000117818 workType "article" @default.