Redundant computation partition on distributed-memory systems

Proceedings - 5th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2002

Volumn , Issue , 2002, Pages 252-260

  Chen, Li ^a   Zhang, Zhao Qing ^a   Feng, Xiao Bing ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

communication optimization; computation partition; data redistribution; parallel compiling; shadowed area

Indexed keywords

COMPUTER ARCHITECTURE; DATA HANDLING; MEMORY ARCHITECTURE; OPTIMIZATION; PARALLEL ARCHITECTURES;

COMMUNICATION OPTIMIZATION; COMMUNICATION OVERHEADS; DATA REDISTRIBUTION; DISTRIBUTED MEMORY SYSTEMS; PARALLEL COMPILING; REDUNDANT COMPUTATION; REDUNDANT VECTORS; SHADOWED AREA;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84964699790     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAPP.2002.1173583     Document Type: Conference Paper

References (13)

1. C.-H. Huang, P. Sadayappan, Communication-free Hyperplane Partitioning of Nested Loops, Journal of Parallel and Distributed Computing, 19:90-102, 1993.
2. K.-P. Shih, J.-P.Sheu, C.-H.Huang, Statement-level Communication-free Partitioning Techniques for Parallelizing Compilers, Proc. of the 9th Workshop on Languages and Compilers for Parallel Computing, August 1996.
3. J. Anderson. Automatic Computation and data decomposition for Multiprocessors, PhD thesis, Dept. of EE and CS□Stanford, CA, Mar. 1997.
4. D.Bau, I. Koduklula, et al. Solving Alignment using Elementary Linear Algebra, Languages and Compilers for Parallel Computing. LNCS 892, Springer-Verlag, 1995.
5. P.-Z. Lee. Techniques for Data Distribution on Distributed Memory Multicomputers, Parallel Computing, 21(12) 1995
6. S. Chatterjee, J.R.Gilbert, et al. Mobile and replicated alignment of arrays in data-parallel programs. In Proceedings of Supercomputing '93, pages 420-429, Nov. 1993.
7. Olav Beckmann and Paul H J Kelly. A Linear Algebra Formulation for Optimizing Replication in Data Parallel Programs. In LCPC99: Twelfth International Workshop on Languages and Compilers for Parallel Computing, Jeanne Ferrante and Larry Carter, editors
8. S. Hiranandani, K. Kennedy, and C.-W. Tseng, Evaluating Compiler Optimizations for FortranD, Journal of Parallel and Distributed Computing, 21(1):27-45, April 1994.
9. Peng Tu, David Padua, Automatic Array Privatization, Workshops on Languages and Compilers for Parallel Computing, LNCS 768, Springer-Verlag, New York, 1993
10. Manish Gupta, On Privatization of Variables for Data-Parallel Execution, Proceedings of the 11th International Parallel Processing Symposium, Santa Barbara, CA, April 1997
11. Ulrich Kremer, Automatic Data Layout With Read-Only Replication and Memory Constraints, Language and Compilers for Parallel Computing □ LNCS 1366, Springer-Verlag, 1998.
12. C.D. Callahan, A Global Approach to the Detection of Parallelism, PhD thesis, Dept. of Computer Science, Rice Univ., Mar. 1987
13. Naraig Manjikian, Tarek S. Abdelrahman, Fusion of loops for Parallelism and Locality, IEEE Transaction on Parallel and Distributed systems, Vol. 8, No. 2, Feb 1997