skip to main content
10.1145/113445.113449acmconferencesArticle/Chapter ViewAbstractPublication PagespldiConference Proceedingsconference-collections
Article
Free Access

A data locality optimizing algorithm

Published:01 May 1991Publication History
First page image

References

  1. 1.W. Abu-Sufah. Improving the Performance of Virtual Memory Computers. PhD thesis, University of Illinois at Urbana-Champaign, Nov 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.U. Banerjee. Data dependence in ordinary programs. Technical Report 76-837, University of Illinios at Urbana-Champaign, Nov 1976.Google ScholarGoogle Scholar
  3. 3.U. Banerjee. Dependence Analysis for Supercomputing. Kluwer Academic, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.U. Banerjee. Unimodular transformations of double loops. In 3rd Workshop on Languages and Compilers for Parallel Computing, Aug 1990.Google ScholarGoogle Scholar
  5. 5.D. Callahan, S. Carr, and K. Kennedy. Improving register allocation for subscripted variables. In Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, June 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.K. Gallivan, W. Jalby, U. Meier, and A. Sameh. The impact Of hierarchical memory systems on linear algebra algorithm design. Technical report, University of Ulinios, 1987.Google ScholarGoogle Scholar
  8. 8.D. Oannon, W. Jalby, ancl K. Oallivan. Strategies for cache and local memory management by global program transformation. Journal of Parallel and Distributed Computing, 5:587-616, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, 1989.Google ScholarGoogle Scholar
  10. 10.F. Irigoin and R. Triolet. Computing dependence direction vectors and dependence cones. Technical Report E94, Centre D'Automatique et Informatique, 1988.Google ScholarGoogle Scholar
  11. 11.F. Irigoin and R. Triolet. Supemode partitioning. In Proc. 15th Annual ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, January 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.M. S. Lam, E. E. Rothberg, and M. E. Wolf. The cache performance and opfimizations of blocked algorithms. In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems, April 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.A. Porterfield. Software Methods for Improvement of Cache Performance on Supercomputer Applications. PhD thesis, Rice University, May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.R. Schreiber and J. Dongarra. Automatic blocking of nested loops. 1990.Google ScholarGoogle Scholar
  16. 16.M. E. Wolf and M. S. Lam. A loop transformation theory and an algorithm to maximize parallelism. IEEE Transactions on Parallel and Distributed Systems, July 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.M. j. Wolfe. Techniques for improving the inherent parallelism in programs. Technical Report UIUCDCS-R-78-929, University of Illinois, 1978.Google ScholarGoogle Scholar
  18. 18.M. j. Wolfe. More iteration space tiling. In Supercomputing '89, Nov 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A data locality optimizing algorithm

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        PLDI '91: Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
        May 1991
        356 pages
        ISBN:0897914287
        DOI:10.1145/113445

        Copyright © 1991 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 May 1991

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate406of2,067submissions,20%

        Upcoming Conference

        PLDI '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader