A tracing protocol for optimizing data parallel irregular computations

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

Volumn 1470 LNCS, Issue , 1998, Pages 629-638

  Brandes, Thomas ^a   Germain, Cécile ^b  

^a FRAUNHOFER INSTITUTE FOR ALGORITHMS AND SCIENTIFIC COMPUTING SCAI   (Germany)

^b UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMMUNICATION PATTERN; DATA PARALLEL PROGRAMS; DISTRIBUTED ARRAYS; DISTRIBUTED MEMORY ARCHITECTURE; DYNAMIC APPROACHES; HIGH PERFORMANCE FORTRANS; INDIRECT ADDRESSING; IRREGULAR COMPUTATIONS;

MEMORY ARCHITECTURE;

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

References (18)

1. G. Agrawal and J. Saltz. Interprocedural communication optimizations for distributed memory compilation. In Language and Compilers for Parallel Computing, pages 1-16, Aug. 1994.
2. G. Agrawal, A. Sussman, and J. Saltz. Compiler and run-time support for structured and block-structured applications. In Supercomputing, pages 578-587. IEEE, 1993.
3. S. Benkner and H. Zima. Definition of HPF- Rel.2. Technical report, HPF+Consortium, 1997.
4. T. Brandes and F. Zimmermann. ADAPTOR - A Transformation Tool for HPF Programs. In K. Decker and R. Rehmann, editors. Programming Environments for Massively Parallel Distributed Systems, pages 91-96. Birkhäuser Verlag, Apr. 1994.
5. T. Brandes, F. Zimmermann, C. Borel, and M. Brédif. Evaluation of High Performance Fortran for an Industrial Computational Fluid Dynamics Code. In Proceedings of VECPAR 98, Porto, Portugal, June 1998. Accepted for publication.
6. R. Das et al. Communication optimization for irregular scientific computations on distributed memory architecturess. Journal of Parallel and Distributed Computing, (22):462-478, 1994.
7. C. Germain, J.Laminie, M. Pallud, and D. Etiemble. An HPF Case Study of a Domain-Decomposition Based Irregular Application. In PACT'97. LNCS, Sep 1997.
8. M. Gupta, E. Schonberg, and H. Srinivasan. A unified data-flow framework for optimizing communication in data-parallel programs. IEEE Trans, on Parallel and Distributed Systems, 7(7):689-704, 1996.
9. High Performance Fortran Forum. High Performance Fortran Language Specification. Rice Univ., Nov. 1994. Version 1.1.
10. High Performance Fortran Forum. High Performance Fortran Language Specification, Oct. 1997. Version 2.0.
11. S. Hiranandani, K. Kennedy, and C. Tseng. Compiling Fortran D for MIMD Distributed-Memory machines. CACM, 35(8);66-80, Aug. 1992.
12. S. Hiranandani, J. Saltz, P. Mehrotra, and H. Berryman. Performance of hashed cache migration schemes on multicomputers. Journal of Parallel and Distributed Computing, 12:415-422, 1991.
13. C. Koelbel, P. Mehrotra, and J. V. Rosendale. Supporting shared data structures on distributed memory architectures. In 2nd. Symp, on Principles and Practice of Parallel Programming, pages 177-186. ACM, 1990.
14. R. Ponnusamy, J. Saltz, and A. Choudhary. Runtime compilation techniques for data partitioning and communication schedule reuse. In ACM Int. Conf. on Supercomputing, pages 361-370, 1993.
15. Portland Group, Inc. PGHPF User's Guide. Manual Release 2.2, PGI, 1997.
16. R. Mirchandaney et al. Principles of run-time support for parallel processing. In ACM Int. Conf. on Supercomputing, pages 140-152, 1988.
17. S. D. Sharma and al. Run-time and Compile-time Support for Adaptive Irregular Problems. In Supercomputing'94, pages 99-106. IEEE, 1994.
18. H. Zima and B. Chapman. Compiling for distributed-memory systems. Proceedings of the IEEE, Feb. 1993.