Efficient parallelization of unstructured reductions on shared memory parallel architectures

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

Volumn 1800 LNCS, Issue , 2000, Pages 435-442

  Benkner, Siegfried ^a   Brandes, Thomas ^b  

^a UNIVERSITY OF VIENNA   (Austria)

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

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); PARALLEL ARCHITECTURES;

COMPUTATIONAL OVERHEADS; DISTRIBUTED MEMORY MACHINES; EFFICIENT IMPLEMENTATION; HIGH PERFORMANCE FORTRANS; IRREGULAR REDUCTIONS; PARALLELIZATION TECHNIQUES; SHARED MEMORY PARALLELIZATION; SHARED-MEMORY PARALLELS;

MEMORY ARCHITECTURE;

EID: 84876377493     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45591-4_58     Document Type: Conference Paper

References (11)

1. S. Benkner. Optimizing Irregular HPF Applications Using Halos. In Proceedings of IPPS/SPDP Workshops. LNCS 1586, 1999.
2. W. Blume, R. Doallo, and R. Eigenmann et.al. Parallel Programming with Polaris. IEEE Computer, 29(12):78-82, 1996.
3. T. Brandes and Germain C. A Tracing Protocol for Optimizing Data Parallel Irregular Computations. LNCS 1470, pages 629-638, September 1998.
4. T. Brandes and F. Zimmermann. Adaptor - A Transformation Tool for HPF Programs. In Programming environments for massively parallel distributed systems, pages 91-96. Birkhäuser Boston Inc., April 1994.
5. J. Clinckemaillie, B. Elsner, and G. Lonsdale et al. Performance issues of the parallel PAM-CRASH code. The International Journal of Supercomputer Applications and High Performance Computing, 11(1):3-11, Spring 1997.
6. E. Gutiérrez, O. Plata, and E.L. Zapata. On Automatic Parallelization of Irregular Reductions on Scalable Shared Memory Systems. In Euro-Par'99 Parallel Processing, Toulouse, pages 422-429. LNCS 1685, Springer-Verlag, September 1999.
7. M. Hall and al. Maximizing Multiprocessor Performance with the SUIF Compiler. IEEE Computer, 29(12):84-90, 1996.
8. High Performance Fortran Forum. High Performance Fortran Language Specification. Vers. 2.0, Rice University, January 1997.
9. Ravi Ponnusamy, Joel Saltz, and Alok Choudhary. Runtime-compilation techniques for data partitioning and communication schedule reuse. In Proceedings Supercomputing '93, pages 361-370, 1993.
10. J. Saltz, K. Crowley, R. Mirchandaney, and H. Berryman. Run-time scheduling and execution of loops on message passing machines. Journal of Parallel and Distributed Computing, 8(2):303-312, 1990.
11. The OpenMP Forum. OpenMP Fortran Application Program Interface. Technical Report Ver 1.0, SGI, October 1997.