• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

DMCA

A Data Locality Optimizing Algorithm (1991)

Cached

  • Download as a PDF

Download Links

  • [suif.stanford.edu]
  • [www-suif.stanford.edu]
  • [suif.stanford.edu]
  • [rsim.cs.illinois.edu]
  • [www.cs.utexas.edu]
  • [www.info.uni-karlsruhe.de]
  • [www.cs.cmu.edu]
  • [camlunity.ru]
  • [www.cs.cmu.edu]
  • [suif.stanford.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Michael E. Wolf , Monica S. Lam
Citations:803 - 16 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Wolf91adata,
    author = {Michael E. Wolf and Monica S. Lam},
    title = { A Data Locality Optimizing Algorithm},
    year = {1991}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

Abstract

This paper proposes an algorithm that improves the locality of a loop nest by transforming the code via interchange, reversal, skewing and tiling. The loop transformation algorithm is based on two concepts: a mathematical formulation of reuse and locality, and a loop transformation theory that unifies the various transforms as unimodular matrix transformations. The algorithm has been implemented in the SUIF (Stanford University Intermediate Format) compiler, and is successful in optimizing codes such as matrix multiplication, successive over-relaxation (SOR), LU decomposition without pivoting, and Givens QR factorization. Performance evaluation indicates that locality optimization is especially crucial for scaling up the performance of parallel code.

Keyphrases

data locality optimizing algorithm    mathematical for-mulation    perfor-mance evaluation    lu decomposition    algorithm haa    successive over-relaxation    various transforms    given qr factorization    unimodular matrix tmnsfonnations    locatity optimization    stan-ford university intermediate format    loop transformation theory    loop transformation rrl-gorithm    parallel code    matrix multiplica-tion    loop nest   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University