Cache oblivious matrix multiplication using an element ordering based on a Peano curve

Linear Algebra and Its Applications

Volumn 417, Issue 2-3, 2006, Pages 301-313

  Bader, Michael ^a   Zenger, Christoph ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Cache oblivious algorithms; Matrix multiplication; Space filling curves

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; CACHE MEMORY; HIERARCHICAL SYSTEMS; OPTIMAL CONTROL SYSTEMS;

CACHE OBLIVIOUS ALGORITHMS; MATRIX MULTIPLICATION; SPACE FILLING CURVES;

MATRIX ALGEBRA;

EID: 33746256776     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.03.018     Document Type: Article

References (12)

1. M. Bader, Ch. Zenger, A cache oblivious algorithm for matrix multiplication based on Peano's space filling curve, in: Proceedings of the 6th International Conference on Parallel Processing and Applied Mathematics, PPAM, in press.
2. Samelson K., and Bauer F.L. Sequentielle Formelübersetzung. Elektronische Rechenanlagen 1 4 (1959)
3. Siddhartha Chatterjee, Vibhor V. Jain, Alvin R. Lebeck, Shyam Mundhra, Mithuna Thottethodi, Nonlinear array layouts for hierarchical memory systems, in: International Conference on Supercomputing (ICS'99), 1999.
4. Erik D. Demaine, Cache-oblivious algorithms and data structures, in: Lecture Notes in Computer Science, BRICS, University of Aarhus, Denmark, June 27-July 1, 2002, Springer, in press.
5. Jeremy Frens, David S. Wise, Auto-blocking matrix-multiplication or tracking BLAS3 performance from source code, in: Proceedings of the 6th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1997.
6. Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran, Cache-oblivious algorithms, in: Proceedings of the 40th Annual Symposium on Foundations of Computer Science, New York, October 1999, pp. 285-297.
7. Kazushige Goto, Robert van de Geijn, On reducing TLB misses in matrix multiplication. TOMS, under revision (preprint on ).
8. F. Günther, M. Mehl, M. Pögl, C. Zenger, A cache-aware algorithm for PDEs on hierarchical data structures based on space-filling curves. SIAM J. Scient. Comput., submitted for publication.
9. Gustavson F.G. Recursion leads to automatic variable blocking for dense linear-algebra algorithms. IBM J. Res. Develop. 41 6 (1999)
10. Lawson C.L., Hanson R.J., Kincaid D., and Krogh F.T. Basic linear algebra subprograms for FORTRAN usage. ACM Trans. Math. Soft. 5 (1979) 308-323
11. Clint Whaley R., Antoine Petitet, and Dongarra J.J. Automated empirical optimization of software and the ATLAS project. Parallel Comput. 2 1-2 (2001) 3-35
12. Gerhard Zumbusch, Adaptive Parallel multilevel methods for partial differential equations, Habilitation, Universität Bonn, 2001.