A data locality optimizing algorithm

ACM SIGPLAN Notices

Volumn 39, Issue 4, 2004, Pages 442-444

  Lam, Monica S ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA LOCALITY; OPTIMIZING ALGORITHM; PARALLELIZATION PROBLEM;

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL METHODS; DATA COMMUNICATION SYSTEMS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

PROGRAM COMPILERS;

EID: 3142679577     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/989393.989437     Document Type: Conference Paper

References (9)

1. J. M. Anderson and M. S. Lam. Global optimizations for parallelism and locality on scalable parallel machines. In Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, pages 112-125, June 1993.
2. P. Feautrier. Dataflow analysis of scalar and array references.Journal of Parallel and Distributed Computing, 20(1):23-53, February 1991.
3. A. W. Lim and M. S. Lam. Communication-free parallelization via affine transformations. In Proceedings of the Seventh Workshop on Languages and Compilers for Parallel Computing, pages 92-106. Springer-Verlag, August 1994.
4. A. W. Lim and M. S. Lam. Maximizing parallelism and minimizing synchronization with affine transforms. In Conference Record of the 24th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Paris, France, January 1997.
5. A. W. Lim and M. S. Lam. Maximizing parallelism and minimizing synchronization with affine partitions. Parallel Computing, 24(3-4):445-475, May 1998.
6. A. W. Lim, S.-W. Liao, and M. S. Lam. Blocking and array contraction across arbitrarily nested loops using affine partitioning. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 102-112, June 2001.
7. A. Schrijver. Theory of Linear and Integer Programming. Wiley, Chichester, 1986.
8. M. E. Wolf and M. S. Lam. A data locality optimizing algorithm. In Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, pages 30-44, June 1991.
9. M. E. Wolf and M. S. Lam. A loop transformation theory and an algorithm to maximize parallelism. Transactions on Parallel and Distributed Systems, 2(4):452-470, October 1991.