Locality analysis for distributed shared-memory multiprocessors

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

Volumn 1239, Issue , 1997, Pages 20-40

  Sarkar, Vivek ^a   Gao, Guang R ^b   Han, Shaohua ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF DELAWARE   (United States)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; MEMORY ARCHITECTURE; PROGRAM COMPILERS;

ANALYSIS PROBLEMS; DATA DISTRIBUTION; DISTRIBUTED SHARED MEMORY MULTIPROCESSORS; LOOP TRANSFORMATION; MEMORY PERFORMANCE; PERFORMANCE ESTIMATION; REMOTE MEMORY ACCESS; SHARED MEMORY MULTIPROCESSOR;

MULTIPROCESSING SYSTEMS;

EID: 84957670368     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0017243     Document Type: Conference Paper

References (18)

1. Anant Agarwal, David Krantz, and Venkat Natarajan. Automatic Partitioning of Parallel Loops and Data Arrays for Distributed Shared Memory Multiprocessors. International Conference on Parallel Computing, 1993.
2. S. Amarasinghe and M. Lam. Generating efficient communication for distributed memory machines. In Proceedings of ACM SIGPLAN'93 Conference on Programming Language Design and Implementation, June 1993.
3. J. M. Anderson and M. S. Lam. Global optimizations for parallelism and locality on scalable parallel machines. ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, pages 112-125, June 1993. Albuquerque, NM.
4. David F. Bacon, Jyh-Herng Chow, Dz ching R. Ju, K. Muthukumar, and Vivek Sarkar. A Compiler Framework for Restructuring Data Declarations to Enhance Cache and TLB Effectiveness. CASCON '94 conference, November 1994.
5. David H. Bailey. Unfavorable Strides in Cache Memory Systems. Scientific Programming, 4:53-58, 1995. RNR Technical Report RNR-92-015, NASA Ames Research Center.
6. Utpal Banerjee. Dependence Analysis for Supercomputing. Kluwer Academic Publishers, Norwell, Massachusetts, 1988.
7. R. Berrendorf, M. Gerndt, and M. Mairandres. Programming Shared Virtual Memory on the Intel Paragon Supercomputer. Proceedings of Fifth Workshop on Compilers for Parallel Computers, 1995. Internal Report KFA-ZAM-IB-9509, Research Centre Juelich, Germany also http://www.kfa-juelich.de/zam/ZAMPeople/gerndt.html.
8. Jeanne Ferrante, Vivek Sarkar, and Wendy Thrash. On Estimating and Enhancing Cache Effectiveness. Lecture Notes in Computer Science, (589):328-343, 1991. Proceedings of the Fourth International Workshop on Languages and Compilers for Parallel Computing, Santa Clara, California, USA, August 1991.
9. 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.
10. Shaohua Han. Cache Misses Prediction for Array References in Loop Nest. Technical report, School of Computer Science, McGill University, 1996. Master's thesis in progress
11. High Performance Fortran Forum. High Performance Fortran. Language Specification-Version 0.4, December 1992.
12. M. D. Hill. Aspects of Cache Memories and Instruction Buffer Performance. PhD thesis, Univ. of California at Berkeley, November 1987. Tech. Rep. UCB/CSD 87/381.
13. Tor E. Jeremiassen and Susan J. Eggers. Reducing False Sharing on Shared Memory Multiprocessors through Compile Time Data Transformations. The fifth Symposium on Principles and Practice of Parallel Programming, July 1995.
14. Monica S. Lam, Edward E. Rothberg, and Michael E. Wolf. The Cache Performance and Optimization of Blocked Algorithms. Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, April 1991.
15. Qi Ning, Van Dongen Vincent, and Guang R. Gao. Automatic Decomposition in EPPP Compiler. CASCON '94 conference, pages 283-291, November 1994.
16. M. J. Serrano. Performance Tradeoffs in Multistreamed Superscalar Architectures. PhD thesis, University of California at Santa Barbara, March 1994.
17. Ben Verghese, Scott Devine, Anoop Gupta, and Mendel Rosenblum. Operating System Support for Improving Data Locality on CC-NUMA Computer Servers. The seventh International Conference on Architectural Support for Programming Languages and Operating Systems, October 1996.
18. Michael E. Wolf and Monica S. Lam. A Data Locality Optimization Algorithm. Proceedings of the ACM SIGPLAN Symposium on Programming Language Design and Implementation, pages 30-44, June 1991.