A cache oblivious algorithm for matrix multiplication based on Peano's space filling curve

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3911 LNCS, Issue , 2006, Pages 1042-1049

  Bader, Michael ^a   Zenger, Christoph ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; MATRIX ALGEBRA; PARALLEL ALGORITHMS;

CACHE OBLIVIOUS ALGORITHMS; MATRIX MULTIPLICATIONS; PEANO'S SPACE FILLING CURVES; PREFETCHING STRATEGIES;

CACHE MEMORY;

EID: 33745777806     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11752578_126     Document Type: Conference Paper

References (9)

1. M. Bader, C. Zenger. Cache oblivious matrix multiplication using an element ordering based on the Peano curve, Linear Algebra and its Applications, submitted
2. S. Chatterjee, V.V. Jain, A.R. Lebeck, S. Mundhra, M. Thottethodi. Nonlinear Array Layouts for Hierarchical Memory Systems, in International Conference on Supercomputing (ICS'99), 1999
3. J. Frens, D.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.
4. M. Frigo, C.E. Leiserson, H. Prokop, and S. Ramachandran. Cache-oblivious algorithms. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science, pages 285-297, New York, October 1999.
5. K. Goto, R. van de Geijn. On Reducing TLB Misses in Matrix Multiplication. TOMS, under revision, http://www.cs.utexas.edu/users/flame/pubs. html
6. F. G. Gustavson. Recursion leads to automatic variable blocking for dense linear-algebra algorithms. IBM Journal of Research and Development 41 (6), 1999
7. J.-W. Hong, H.T. Kung. I/O complexity: the red-blue pebble game. In Proceedings of ACM Symposium on Theory of Computing, 1981
8. R. C. Whaley, A. Petitet, J.J. Dongarra. Automated Empirical Optimization of Software and the ATLAS Project. Parallel Computing 27(1-2), 2001, pp. 3-35
9. G. Zumbusch. Adaptive Parallel Multilevel Methods for Partial Differential Equations. Habilitation, Universität Bonn, 2001.