Efficient Loop Partitioning for Parallel Codes of Irregular Scientific Computations

IEICE Transactions on Information and Systems

Volumn E86-D, Issue 9, 2003, Pages 1825-1834

  Guo, Minyi ^a  

^a UNIVERSITY OF AIZU   (Japan)

Author keywords

Communication optimization; Distributed memory multicomputers; Irregular scientific application; Loop partitioning; Owner computes rule; Parallelizing compilers

Indexed keywords

COMMUNICATION; COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; DATA STORAGE EQUIPMENT; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

COMMUNICATION OPTIMIZATIONS; DISTRIBUTED MEMORY MULTICOMPUTERS; IRREGULAR SCIENTIFIC APPLICATION; LOOP PARTITIONING; OWNER COMPUTES RULES; PARALLELIZING COMPILERS;

CODES (SYMBOLS);

EID: 1642393281     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. R. Allen and K. Kennedy, Optimizing Compilers for Modern Architectures, Morgan Kaufmann Publishers, 2001.
2. G. Agrawal and J. Saltz, "Interprocedural compilation of irregular applications for distributed memory machines," Language and Compilers for Parallel Computing, pp.1-16, Aug. 1994.
3. R. Asenjo, E. Gutierrez, Y. Lin, D. Padua, B. Pottengerg, and E.L. Zapata, "On the automatic parallelization of sparse and irregular Fortran codes," Technical Report 1512, University of Illinois at Urbana-Champaign, CSRD, Dec. 1996.
4. R. Das, M. Uysal, J. Saltz, and Y-S. Hwang, "Communication optimizations for irregular scientific computations on distributed memory architectures," J. Parallel Distrib. Comput., vol.22, no.3, pp.462-479, Sept. 1994.
5. C. Ding and K. Kennedy, "Improving cache performance of dynamic applications with computation and data layout transformations," Proc. SIGPLAN'99 Conference on Programming Language Design and Implementation, Atlanta, GA, May 1999.
6. M. Guo, I. Nakata, and Y. Yamashita, "Contention-free communication scheduling for array redistribution," Parallel Computing, vol.26, no.2000, pp.1325-1343, 2000.
7. M. Guo and I. Nakata, "A framework for efficient array redistribution on distributed memory machines," J. Supercomputing, vol.20, no.3, pp.253-265, 2001.
8. M. Guo, Y. Pan, and C. Liu, "Symbolic communication set generation for irregular parallel applications," J. Supercomputing, vol.25, no.3, pp.199-214, 2003.
9. E. Gutierrez, O. Plata, and E.L. Zapata, "On automatic parallelization of irregular reductions on scalable shared memory systems, " Proc. Fifth International Euro-Par Conference, pp.422-429, Toulouse, France, Aug.-Sept. 1999.
10. E. Gutierrez, R. Asenjo, O. Plata, and E.L. Zapata, "Automatic parallelization of irregular applications," Parallel Computing, vol.26, no.2000, pp.1709-1738, 2000.
11. H. Han and C.-W. Tseng, "Improving compiler and runtime support for adaptive irregular codes," Proc. International Conference on Parallel Architectures and Compilation Techniques, Paris, France, Oct. 1998.
12. Y. Hu, A. Cox, and W. Zwaenepoel, "Improving fine-grained irregular shared-memory benchmarks by data reordering," Proc. SC'00, Dallas, TX, Nov. 2000.
13. Y. Hu, S.L. Johnsson, and S.-H. Teng, "High performance Fortran for highly irregular problems," Proc. Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, NV, June 1997.
14. Y.-S Hwang, B. Moon, S.D. Sharma, R. Ponnusamy, R. Das, and J. Saltz, "Runtime and language support for compiling adaptive irregular programs on distributed memory machines," Softw. Pract. Exp., vol.25, no.6, pp.597-621, 1995.
15. J. Mellor-Crummey, D. Whalley, and K. Kennedy, "Improving memory hierarchy performance for irregular applications," Proc. 1999 ACM International Conference on Supercomputing, Rhodes, Greece, June 1999.
16. N. Mitchell, L. Carter, and J. Ferrante, "Localizing non-affine array references," Proc. International Conference on Parallel Architectures and Compilation Techniques, Newport Beach, LA, Oct. 1999.
17. J.M. Stone and M. Norman, "ZEUS-2D: A radiation magnetohydrodynamics code for astrophysical flows in two space dimensions: The hydrodynamic algorithms and tests," Astrophysical Journal Supplement Series, vol.80, pp.753-790, 1992.
18. R. Ponnusamy, Y-S. Hwang, R. Das, J. Saltz, A. Choudhary, and G. Fox, "Supporting irregular distributions in Fortran D/HPF compilers," Technical Report CS-TR-3268, University of Maryland, Department of Computer Science, 1994.
19. R. Ponnusamy, J. Saltz, A. Choudhary, S. Hwang, and G. Fox, "Runtime support and compilation methods for user-specified data distributions," IEEE Trans. Parallel Distrib. Syst., vol.6, no.8, pp.815-831, 1995.
20. M. Ujaldon, E.L. Zapata, B.M. Chapman, and H.P. Zima, "Vienna-Fortran/HPF extensions for sparse and irregular problems and their compilation," IEEE Trans. Parallel Distrib. Syst., vol.8, no.10, pp.1068-1083, Oct. 1997.