{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:28:14Z","timestamp":1725485294288},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540437864"},{"type":"electronic","value":"9783540480518"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-48051-x_31","type":"book-chapter","created":{"date-parts":[[2007,5,18]],"date-time":"2007-05-18T16:49:55Z","timestamp":1179506995000},"page":"307-316","source":"Crossref","is-referenced-by-count":4,"title":["Performance Optimization of 3D Multigrid on Hierarchical Memory Architectures"],"prefix":"10.1007","author":[{"given":"Markus","family":"Kowarschik","sequence":"first","affiliation":[]},{"given":"Ulrich","family":"R\u00fcde","sequence":"additional","affiliation":[]},{"given":"Nils","family":"Th\u00fcrey","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Wei\u00df","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,7,4]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"J.M. Anderson, L.M. Berc, J. Dean, S. Ghemawat, M.R. Henzinger, S.A. Leung, R.L. Sites, M.T. Vandevoorde, C.A. Waldspurger, and W.E. Weihl. Continuous Profiling: Where Have All the Cycles Gone? In Proceedings of the 16th ACM Symposium on Operating System Principles, pages 1\u201314, St. Malo, France, October 1997.","DOI":"10.1145\/268998.266637"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"F. Bassetti, K. Davis, and D. Quinlan. Temporal Locality Optimizations for Stencil Operations within Parallel Object-Oriented Scientific Frameworks on Cache-Based Architectures. In Proc. of the International Conf. on Parallel and Distributed Computing and Systems, pages 145\u2013153, Las Vegas, Nevada, USA, October 1998.","DOI":"10.1007\/3-540-49372-7_10"},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1080\/10637199608915575","volume":"9","author":"C.C. Douglas","year":"1996","unstructured":"C.C. Douglas. Caching in With Multigrid Algorithms: Problems in Two Dimensions. Parallel Algorithms and Applications, 9:195\u2013204, 1996.","journal-title":"Parallel Algorithms and Applications"},{"key":"31_CR4","first-page":"21","volume":"10","author":"C.C. Douglas","year":"2000","unstructured":"C.C. Douglas, J. Hu, M. Kowarschik, U. R\u00fcde, and C. Wei\u00df. Cache Optimization for Structured and Unstructured Grid Multigrid. Electronic Transactions on Numerical Analysis, 10:21\u201340, February 2000.","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"31_CR5","doi-asserted-by":"crossref","unstructured":"M. Frigo and S.G. Johnson. FFTW: An Adaptive Software Architecture for the FFT. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201998), volume 3, pages 1381\u20131384, May 1998.","DOI":"10.1109\/ICASSP.1998.681704"},{"issue":"4","key":"31_CR6","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0167-8191(00)00075-2","volume":"27","author":"W.D. Gropp","year":"2001","unstructured":"W.D. Gropp, D.K. Kaushik, D.E. Keyes, and B.F. Smith. High Performance Parallel Implicit CFD. Parallel Computing, 27(4):337\u2013362, March 2001.","journal-title":"Parallel Computing"},{"key":"31_CR7","unstructured":"J. Handy. The Cache Memory Book. Academic Press, second edition, 1998."},{"key":"31_CR8","unstructured":"M. Kowarschik and C. Wei\u00df. DiMEPACK \u2014 A Cache-Optimized Multigrid Library. In H.R. Arabnia, editor, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), volume I, pages 425\u2013430, Las Vegas, NV, USA, June 2001. CSREA Press."},{"key":"31_CR9","series-title":"Lect Notes Comput Sci","volume-title":"Proceedings of the 2002 International Conference on Computational Science","author":"M. Kowarschik","year":"2002","unstructured":"M. Kowarschik, C. Wei\u00df, and U. R\u00fcde. Data Layout Optimizations for Variable Coefficient Multigrid. In Proceedings of the 2002 International Conference on Computational Science, Lecture Notes in Computer Science, Amsterdam, The Netherlands, April 2002. Springer. to appear."},{"key":"31_CR10","unstructured":"D. Loshin. Efficient Memory Programming. McGraw-Hill, 1998."},{"issue":"3","key":"31_CR11","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1007\/BF02510250","volume":"37","author":"H. L\u00f6tzbeyer","year":"1997","unstructured":"H. L\u00f6tzbeyer and U. R\u00fcde. Patch-Adaptive Multilevel Iteration. BIT, 37(3):739\u2013758, 1997.","journal-title":"BIT"},{"key":"31_CR12","series-title":"PhD thesis","volume-title":"Compiler Optimizations for Avoiding Cache Conflict Misses","author":"G. Rivera","year":"2001","unstructured":"G. Rivera. Compiler Optimizations for Avoiding Cache Conflict Misses. PhD thesis, Dept. of Computer Science, University of Maryland, College Park, MD, USA, 2001."},{"key":"31_CR13","doi-asserted-by":"crossref","unstructured":"G. Rivera and C.-W. Tseng. Tiling Optimizations for 3D Scientific Computation. In Proceedings of the ACM\/IEEE Supercomputing 2000 Conference (SC2000), Dallas, TX, USA, November 2000.","DOI":"10.1109\/SC.2000.10015"},{"key":"31_CR14","unstructured":"U. Trottenberg, C. Oosterlee, and A. Sch\u00fcller. Multigrid. Academic Press, 2001."},{"key":"31_CR15","series-title":"PhD thesis","volume-title":"Data Locality Optimizations for Multigrid Methods on Structured Grids","author":"C. Wei\u00df","year":"2001","unstructured":"C. Wei\u00df. Data Locality Optimizations for Multigrid Methods on Structured Grids. PhD thesis, Lehrstuhl f\u00fcr Rechnertechnik und Rechnerorganisation, Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany, December 2001."},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"C. Wei\u00df, W. Karl, M. Kowarschik, and U. R\u00fcde. Memory Characteristics of Iterative Methods. In Proceedings of the ACM\/IEEE SC99 Conference, Portland, Oregon, November 1999.","DOI":"10.1145\/331532.331563"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"R.C. Whaley and J. Dongarra. Automatically Tuned Linear Algebra Software. In Proceedings of the International Conference on Supercomputing, Orlando, Florida, USA, November 1998.","DOI":"10.1109\/SC.1998.10004"},{"key":"31_CR18","doi-asserted-by":"crossref","unstructured":"M.E. Wolf and M.S. Lam. A Data Locality Optimizing Algorithm. In Proceedings of the SIGPLAN\u201991 Symposium on Programming Language Design and Implementation, volume 26 of SIGPLAN Notices, pages 33\u201344, Toronto, Canada, June 1991.","DOI":"10.1145\/113445.113449"}],"container-title":["Lecture Notes in Computer Science","Applied Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48051-X_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T04:45:28Z","timestamp":1556426728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48051-X_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540437864","9783540480518"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-48051-x_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}