The Cache Performance and Optimizations of Blocked Algorithms

ACM SIGPLAN Notices

Volumn 26, Issue 4, 1991, Pages 63-74

  Lam, Monica D ^a   Rothberg, Edward E ^a   Wolf, Michael E ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976859541     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/106973.106981     Document Type: Article

References (12)

1. W. Abu-Sufah, D. J. Kuck, and D. H. Lawrie. Automatic program transformations for virtual memory computers. Proc. of the 1979 National Computer Conference, pages 969-974, June 1979.
2. E. Anderson and J. Dongarra. LAPACK working note 18, implementation guide for LAPACK. Technical Report CS-90-101, University of Tennessee, Apr 1990.
3. D. Callahan, S. Carr, and K. Kennedy. Improving register allocation for subscripted variables. In Proceedings of the ACM SIGPLAN ‘90 Corference on Programming Language Design and Implementation, June 1990.
4. J. Dongarra, J. Du Croz, S. Hammarling, and I. Duff. A set of level 3 basic linear algebra subprograms. ACM Transactions on Mathematical Software, pages 1-17, March 1990.
5. K. Gallivan, W. Jalby, U. Meier, and A. Sameh. The impact of hierarchical memory systems on linear algebra algorithm design. Technical Report UIUCSRD 625, University of Illinios, 1987.
6. D. Gannon and W. Jalby. The influence of memory hierarchy on algorithm organization: Programming FFTs on a vector multiprocessor. In The Characteristics of Parallel Algorithms. MIT Press, 1987.
7. D. Gannon, W. Jalby, and K. Gallivan. Strategies for cache and local memory management by global program transformation. Journal of Parallel and Distributed Computing, 5:587-616, 1988.
8. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, 1989.
9. J.-W. Hong and H. T. Kung. I/O complexity: The red-blue pebble game. In Proceedings of the Thirteenth Annual ACM Symposium on Theory of Computing, pages 326-333. ACM SIGACT, May 1981.
10. A. C. McKeller and E. G. Coffman. The organization of matrices and matrix operations in a paged multiprogramming environment. CACM, 12(3):153-165, 1969.
11. A. Porterfield. Software Methods for Improvement of Cache Performance on Supercomputer Applications. PhD thesis, Rice University, May 1989.
12. M. E. Wolf and M. S. Lam. A data locality optimizing algorithm. Submitted for publication., 1990.