Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution

Proceedings of the International Parallel Processing Symposium, IPPS

Volumn , Issue , 1998, Pages 62-68

  Hwang, Gwan Hwan ^a   Lee, Jenq Kuen ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; DIFFERENTIATION (CALCULUS); FORTRAN (PROGRAMMING LANGUAGE); FUNCTIONS; PROBLEM SOLVING;

BLOCK CYCLIC DISTRIBUTION; EXPRESSION REWRITING FRAMEWORK;

PROGRAM COMPILERS;

EID: 0031650330     PISSN: 10637133     EISSN: None     Source Type: None    
DOI: 10.1109/IPPS.1998.669891     Document Type: Conference Paper

References (19)

1. J. C. Adams W. S. Brainerd J. T. Martin B. T. Smith J. L. Wagener Fortran 90 Handbook Complete Ansi/Iso Reference 1992 McGraw-Hill
2. F. Bodin P. Beckman D. Gannon S. Narayana S. Yang Distributed pC++: Basic Ideas for an Object Parallel Language Scientific Programming 2 3 1993
3. C. Koelbel D. Loveman G. S. Schreiber M. Zosel The High Performance Fortran Handbook 1994 MIT-press Cambridge
4. S. Chatterjee J. Gilbert F. Long R. Scheriber S. Teng Generating Local Addresses and Communication Sets for Data Parallel Programs Proc. of Fourth ACM SIGPLAN Conference on Principles and Practice of Parallel Programming 149 158 Proc. of Fourth ACM SIGPLAN Conference on Principles and Practice of Parallel Programming 1993-May
5. S. Hiranandani K. Kennedy J. Mellor-Crummey A. Sethi Compilation Techniques for Block-cyclic Distributions Proc. of Int'l Conference on Supercomputing 392 403 Proc. of Int'l Conference on Supercomputing 1994
6. K. Kennedy N. Nedeljkovic A. Sethi A Linear-time Algorithm for Computing the Memory Access Sequence in Data-parallel Programs Proc. of Fifth ACM SIGPLAN Conference on Principles and Practice of Parallel Programming 102 111 Proc. of Fifth ACM SIGPLAN Conference on Principles and Practice of Parallel Programming 1995-July
7. K. Kennedy N. Nedeljkovic A. Sethi Communication Generation for Cyclic(k) Distributions 3rd Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers (LCR '95) 3rd Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers (LCR '95) Troy NY 1995-May
8. H. J. Sips K. van Reeuwijk W. Denissen Analysis of Local Enumeration and Storage Schemes HPF. Proc. of In'l Conference on Supercomputing 10 17 HPF. Proc. of In'l Conference on Supercomputing 1996
9. S. K. S. Gupta S. D. Kaushik S Mufti S. Sharma C.-H. Huang P. Sadayappan On Compiling Array Expressions for Efficient Execution on Distributed-memory Machines Proc. of ICPP 301 305 Proc. of ICPP 1993
10. G.-H. Hwang J. K. Lee D. C. Ju Array Operation Synthesis Scheme to Optimize Fortran 90 Programs Proc. of Fifth ACM SIGPLAN Conference on Principles and Practice of Parallel Programming 112 122 Proc. of Fifth ACM SIGPLAN Conference on Principles and Practice of Parallel Programming 1995-July
11. G.-H. Hwang J. K. Lee An Expression-Rewriting Framework to Generate Communication Sets for HPF Programs with Block-Cyclic Distribution 1997 http://falcon.cs.nthu.edu.tw/~ghhwang/papers. html
12. C. Koelbel Compile-time generation of regular communications patterns Proc. of Supercomputing'91 101 110 Proc. of Supercomputing'91 1991
13. J. K. Lee D. Gannon Object-Oriented Parallel Programming: Experiments and Results Proc. of Supercomputing '91 Proc. of Supercomputing '91 New Mexico 1991-November
14. J. K. Lee C. T. King Design HPF Compiler on Workstation Farms with High Performance Switch A Research Proposal to National Science Counsel of Taiwan 1995-1997
15. J. Stichnoth D. O'Hallaron T. Gross Generating Communication for Array Statements: Design, Implementation, and Evaluation Journal of Parallel and Distributed Computing 150 159 1994
16. K. van Reeuwijk W. Denissen H. J. Sips E. M.R.M. Paalvast An implementation Framework for HPF Distributed Arrays on Message-Passing Parallel Computer Systems IEEE Tran. Parallel and Distributed Systems 7 9 Sep. 1996
17. S. P. Midkiff Local Iteration Set Computation For Block-cyclic Distributions Int'l Conference on Parallel Processing Int'l Conference on Parallel Processing 1995
18. A. Thirumalai J. Ramanujam Fast Address Sequence Generation for Data-Parallel Programs Using Integer Lattices Proc. Eighth Int'l Workshop Languages and Compilers for Parallel Computing Proc. Eighth Int'l Workshop Languages and Compilers for Parallel Computing 1995
19. L. Wang J. M. Stichnoth S. Chatterjee Runtime Performance of Parallel Array Assignment: An Empirical Study Proc. of the 1996 Supercomputing Conference Proc. of the 1996 Supercomputing Conference Pittsburgh PA 1996-November