Cache-Aware Multigrid Methods for Solving Poisson's Equation in Two Dimensions

Computing (Vienna/New York)

Volumn 64, Issue 4, 2000, Pages 381-399

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

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Cache memories; Code optimization; High performance computing; Iterative methods; Multigrid

Indexed keywords

EID: 0010828753     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070070032     Document Type: Article

References (19)

1. Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorenson, D.: LAPACK user's guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.
2. Anderson, J. M., Berc, L. M., Dean, J., Ghemawat, S., Henzinger, M. R., Leung, S. A., Sites, R. L., Vandevoorde, M. T., Waldspurger, C. A., Weihl, W. E.: Continuous profiling: where have all the cycles gone? In: Proceedings of the 16th ACM Symposium on Operating System Principles, St. Malo, France, October 1997.
3. Bacon, D. F., Graham, S. L., Sharp, O. J.: Compiler transformations for high-performance computing. ACM Comput. Surv. 26, 345 420 (1994).
4. Bassetti, F., Davis, K., Quinlan, D.: 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.
5. Bilmes, J., Asanovic, K., Chin, C.-W., Demmel, J.: Optimizing matrix multiply using PHiPAC: a portable, high-performance, ANSI C coding methodology. In: Proceedings of International Conference on Supercomputing, July 1997.
6. Brandt, A.: Multigrid techniques: 1984 guide with applications to fluid dynamics. GMD Studien 85, 1-183 (1984).
7. Chen, T-F., Baer, J-L.: A performance study of software and hardware data prefetching schemes. In: Proceedings of the International Symposium on Computer Architecture, pp. 223-232, 1994.
8. Digital Equipment Corporation, Maynard, Massachusetts. Digital Semiconductor 21164 Alpha Microprocessor Hardware Reference Manual. 1997. Order Number: EC-QP99B-TE.
9. Douglas, C. C.: Caching in with multigrid algorithms: problems in two dimensions. Parall. Algorithms Appl. 9, 195-204 (1996).
10. Douglas, C. C., Hu, J., Kowarschik. M., Rüde, U., Weiß, C.: Cache optimization for structured and unstructured grid multigrid. Electr. Trans. Numer. Anal. 10, 21-40 (2000).
11. Dowd, K., Severance, C.: High performance computing, 2nd ed. Sebastopol: O'Reilly 1998.
12. Frigo, M., Johnson, S. G.: The fastest Fourier transform in the west. Technical Report MIT-LCS-TR-728, Massachusetts Institute of Technology, September 1997.
13. Hackbusch, W.: Multigrid methods and applications. Berlin Heidelberg New York: Springer 1985.
14. Hennessy, John L., Patterson, David A.: Computer architecture: a quantitative approach, 2nd ed., pp. 29-38. New York: Morgan Kaufmann 1996.
15. Keyes, D., Kaushik, D. K., Smith, B. F.: Prospects for CFD on Petaflops Systems. Technical Report 97-73, ICASE, NASA Langley Research Center, December 1997.
16. Rivera, G., Tseng, C.-W.: Data transformations for eliminating conflict misses. In: Proceedings of the SIGPLAN'98 Conference on Programming Language Design and Implementation, Montreal, Canada, July 1998.
17. Stals, L., Rüde, U., Weiß, C., Hellwagner, H.: 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.
18. van der Deijl, E., Temam, O., Granston, E., Kanbier, G.: The Cache Visualization Tool. IEEE Comput. 30, 71-78 (1997).
19. Wolf, M. E., Lam, M. S.: A data locality optimizing algorithm. In: Proceedings of the ACM SIGPEAN'91 Conference on Programming Language Design and Implementation, June 1991.