{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T05:51:39Z","timestamp":1747806699437},"reference-count":4,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2003,2]]},"abstract":"<jats:p> Stencil codes such as the Jacobi, Gau\u00df-Seidel, and red-black Gau\u00df-Seidel kernels are among the most time-consuming routines in many scientific and engineering applications. The performance of these codes critically depends on an efficient usage of caches, and can be improved by tiling. Several tiling schemes have been suggested in the literature; this paper gives an overview and comparison. Then, in the main part, we prove a lower bound on the number of cold and capacity misses. Finally, we analyze a particular tiling scheme, and show that it is off the lower bound by a factor of at most ten. Our results show up limitations to the speedup that can be gained by future research. <\/jats:p>","DOI":"10.1142\/s0129054103001583","type":"journal-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T00:53:09Z","timestamp":1056502389000},"page":"39-58","source":"Crossref","is-referenced-by-count":2,"title":["CACHE MISS ANALYSIS OF 2D STENCIL CODES WITH TILED TIME LOOP"],"prefix":"10.1142","volume":"14","author":[{"given":"CLAUDIA","family":"LEOPOLD","sequence":"first","affiliation":[{"name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen, Institut f\u00fcr Informatik, Arndtstr. 2, 35392 Gie\u00dfen, Germany"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"rf2","first-page":"21","volume":"10","author":"Douglas C. C.","journal-title":"Electronic Transaction on Numerical Analysis"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1473"},{"key":"rf10","doi-asserted-by":"crossref","unstructured":"S.\u00a0Toledo, External Memory Algorithms, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, eds. J. M.\u00a0Abello and J. S.\u00a0Vitter (American Mathematical Society, 1999)\u00a0pp. 161\u2013179.","DOI":"10.1090\/dimacs\/050\/09"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054103001583","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:26:34Z","timestamp":1565191594000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054103001583"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":4,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,2]]}},"alternative-id":["10.1142\/S0129054103001583"],"URL":"https:\/\/doi.org\/10.1142\/s0129054103001583","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}