Data and computation transformations for multiprocessors
Jennifer-Ann M. Anderson, Saman P. Amarasinghe, Monica S. Lam · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · 1995
Effective memory hierarchy utilization is critical to the performance of modern multiprocessor architectures. We havedeveloped the first compiler system that fully automatically parallelizes sequential programs and changes the original array layouts to improve memory system performance. Our optimization algorithm consists of two steps. The first step chooses the parallelization and computation assignment such that synchronization and data sharing are minimized. The second step then restructures the layout of the data in the shared address space with an algorithm that is based on a new data transformation framework. We ran our compiler on a set of application programs and measured their performance on the Stanford DASH multiprocessor. Our results show that the compiler can effectively optimize parallelism in conjunction with memory subsystem performance. 1 Introduction In the last decade, microprocessor speeds have been steadily improving at a rate of 50% to 100% every year[16]. Meanwh...
Cited by 226 works. doi:10.1145/209936.209954
Authors
References
- Computer Architecture: A Quantitative Approach
- Compilers: Principles, Techniques, and Tools
- SPLASH
- A data locality optimizing algorithm
- The cache performance and optimizations of blocked algorithms
- High performance Fortran language specification
- Strategies for cache and local memory management by global program transformation
- The MIT Alewife Machine: A Large-Scale Distributed-Memory Multiprocessor
- A loop transformation theory and an algorithm to maximize parallelism
- SUIF