Improving Parallel Irregular Reductions Using Partial Array Expansion

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2001, Pages 38-

  Gutiérrez, Eladio ^a   Plata, Oscar ^a   Zapata, Emilio L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY TECHNIQUES; DATA LOCALITY; DATA MEMORY; IRREGULAR REDUCTIONS; MEMORY OVERHEADS; PARALLEL CODE; PARALLELIZATION TECHNIQUES; PARALLELIZING; PERFORMANCE AND SCALABILITIES; PERFORMANCE ASPECTS;

EID: 35048876693     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582034.582072     Document Type: Conference Paper

References (13)

1. I. Foster, R. Schreiber and P. Havlak, HPF-2, Scope of Activities and Motivating Applications, Technical Report CRPC-TR94492, Rice University, November 1994.
2. E. Gutiérrez, O. Plata and E. L. Zapata, An Automatic Parallelization of Irregular Reductions on Scalable Shared Memory Multiprocessors, 5th Int'l. Euro-Par Conf. (EuroPar'99), Tolouse, France, pp. 422-429, August-September 1999.
3. E. Gutiérrez, O. Plata and E. L. Zapata, A Compiler Method for the Parallel Execution of Irregular Reductions in Scalable Shared Memory Multiprocessors, 14th ACM Int'l Conf. on Supercomputing (ICS'2000), Santa Fe, NM, pp. 78-87, May 2000.
4. E. Gutiérrez, R. Asenjo, O. Plata and E. L. Zapata, Automatic Parallelization of Irregular Applications J. Parallel Computing, 26 (13-14): 1709-1738, December 2000.
5. H. Han and C.-W. Tseng, Improving Compiler and Run-Time Support for Irregular Reductions, 11th Workshop on Languages and Compilers for Parallel Computing (LCPC'98), Chapel Hill, NC, August 1998.
6. H. Han and C.-W. Tseng, Efficient Compiler and Run-Time Support for Parallel Irregular Reductions, J. Parallel Computing, 26 (13-14): 1709-1738, December 2000.
7. H. Han and C.-W. Tseng, A Comparison of Parallelization Techniques for Irregular Reductions, 15th IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS'2001), San Francisco, CA, April 2001.
8. Y. Lin and D. Padua, On the Automatic Parallelization of Sparse and Irregular Fortran Programs, 4th Workshop on Languages, Compilers and Runtime Systems for Scalable Computers q (LCR'98), Pittsburgh, PA, May 1998.
9. OpenMP Architecture Review Board, OpenMP: A Proposed Industry Standard API for Shared Memory Programming, www. openmp. org, 1997.
10. R. Ponnusamy, J. Saltz, A. Choudhary, S. Hwang and G. Fox, Runtime Support and Compilation Methods for User-Specified Data Distributions, IEEE Trans. on Parallel and Distributed Systems, vol. 6, no. 8, pp. 815-831, June 1995.
11. L. Rauchwerger and D. Padua, The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization, SIGPLAN Conf. on Programming Language Design and Implementation, La Jolla, CA, pp. 218-232, June 1995.
12. Y. Saad, Sparskit: A Basic Tool Kit for Sparse Matrix Computations, Version 2, Technical report, Computer Science Department, University of Minnesota, MN, June 1994.
13. H. Yu and L. Rauchwerger, Adaptive Reduction Parallelization Techniques, 14th ACM Int'l Conf. on Supercomputing, Santa Fe, NM, pp. 66-77, May 2000.