Memory characteristics of iterative methods

ACM/IEEE SC 1999 Conference, SC 1999

Volumn , Issue , 1999, Pages 31-

  Weiß, Christian ^a   Karl, Wolfgang ^a   Kowarschik, Markus ^b   Rüde, Ulrich ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; DYNAMIC RANDOM ACCESS STORAGE; NUMERICAL METHODS; OPTIMIZATION;

CACHE OPTIMIZATION; CACHE PERFORMANCE; DRAM TECHNOLOGY; ITERATIVE SCHEMES; MULTI-GRID ALGORITHMS; MULTIGRID METHODS; NUMERICAL ALGORITHMS; PROGRAM TRANSFORMATION TECHNIQUES;

ITERATIVE METHODS;

EID: 85020580175     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.1999.10038     Document Type: Conference Paper

References (26)

1. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorenson. LAPACK User's Guide. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992.
2. 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-14, St. Malo, France, October 1997.
3. D.F. Bacon, S.L. Graham, and O.J. Sharp. Compiler Transformations for High-Performance Computing. ACM Computing Surveys, 26(4):345ff, December 1994.
4. J. Bilmes, K. Asanovic, C.-W. Chin, and J. Demmel. Optimizing Matrix Multiply using PHiPAC: a Portable, High-Performance, ANSI C Coding Methodology. In Proceedings of International Conference on Supercomputing, July 1997.
5. A. Brandt. Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. GMD Studien, 85, 1984.
6. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorenson. LAPACK User's Guide. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992.
7. 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-14, St. Malo, France, October 1997.
8. D.F. Bacon, S.L. Graham, and O.J. Sharp. Compiler Transformations for High-Performance Computing. ACM Computing Surveys, 26(4):345ff, December 1994.
9. J. Bilmes, K. Asanovic, C.-W. Chin, and J. Demmel. Optimizing Matrix Multiply using PHiPAC: a Portable, High-Performance, ANSI C Coding Methodology. In Proceedings of International Conference on Supercomputing, July 1997.
10. A. Brandt. Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. GMD Studien, 85, 1984. 14 Proceedings of the ACM/IEEE SC99 Conference (SC'99) 1-58113-091-0/99 $ 17.00 © 1999 IEEE
11. C. C. Douglas. Caching in With Multigrid Algorithms: Problems in Two Dimensions. Parallel Algorithms and Applications, 9:195-204, 1996.
12. C. C. Douglas, J. Hu, M. Kowarschik, U. Rüde, and C.Weiß. Cache Optimization for Structured and Unstructured Grid Multigrid. Submitted to Electronic Transactions on Numerical Analysis (ETNA), 1999.
13. D. Quinlan F. Bassetti, K. Davis. Temporal Locality Optimizations for Stencil Operations within Parallel Object-Oriented Scientific Frameworks on Cache-Based Architectures. In Proceedings of the PDCS'98 Conference, Las Vegas, Nevada, July 1998.
14. M. Frigo and S. G. Johnson. The Fastest Fourier Transform in the West. Technical Report MIT-LCS-TR-728, Massachusetts Institute of Technology, September 1997.
15. L. Gwennap. Digital 21264 Sets New Standard. Microprocessor Report, 10(14), October 1996.
16. W. Hackbusch. Multigrid Methods and Applications. Springer Verlag, Berlin, 1985.
17. J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann, second edition, 1996.
18. M. Kandemir, A. Choudhary, J. Ramanujam, and P. Banerjee. Improving Locality Using Loop and Data Transformations in an Integrated Framework. In Proc. 31st International Symposium on Micro-Architecture (MICRO-31), Dallas, Texas, December 1998.
19. D.K. Kaushik, D.E. Keyes, and B.F. Smith. On the Interaction of Architecture and Algorithm in the Domain-Based Parallelization of an Unstructured Grid Incompressible Flow Code. In J. Mandel et al., editor, Proceedings of the 10th Intl. Conf. on Domain Decomposition Methods, pages 311-319, 1998.
20. D. Loshin. Efficient Memory Programming. McGraw-Hill, New York, NY, 1999.
21. J. D. McCalpin. Memory Bandwidth and Machine Balance in Current High Performance Computers. IEEE Computer Society Technical Committee on Computer Architecture Newsletter, December 1995.
22. G. Rivera and C.-W. Tseng. Data Transformations for Eliminating Conflict Misses. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'98), Montreal, Canada, June 1998.
23. G. Rivera and C.-W. Tseng. Eliminating Conflict Misses for High Performance Architectures. In Proceedings of the 1998 International Conference on Supercomputing (ICS'98), Melbourne, Australia, July 1998.
24. L. Stals, U. Rüde, C.Weiß, and H. Hellwagner. Data Local Iterative Methods for the Efficient Solution of Partial Differential Equations. In Proceedings of the The Eighth Biennial Computational Techniques and Applications Conference, Adelaide, Australia, September 1997.
25. E. van der Deijl, O. Temam, E. Granston, and G. Kanbier. The Cache Visualization Tool. IEEE Computer, July 1997.
26. M. E. Wolf and M. S. Lam. A Data Locality Optimizing Algorithm. In Proceedings of the ACM SIGPLAN'91 Conference on Programming Language Design and Implementation, June 1991.