Abstract
This paper presents a new parallelization method for reductions of arrays with subscripted subscripts on scalable shared-memory multiprocessors. The mapping of computations is based on the conflict-free write distribution of the reduction vector across the processors. The proposed method is general, scalable, and easy to implement on a compiler. A performance evaluation and comparison with other existing techniques is presented. From the experimental results, the proposed method is a clear alternative to the array expansion and privatized buffer methods, usual on state-of-the-art parallelizing compilers, like Polaris or SUIF.
Chapter PDF
References
R. Asenjo, E. Gutierrez, Y. Lin, D. Padua, B. Pottengerg and E. Zapata, On the Automatic Parallelization of Sparse and Irregular Fortran Codes, TR1512, Univ. of Illinois at Urbana-Champaign, Ctr. for Supercomputing R&D., Dec. 1996.
W. Blume, R. Doallo, R. Eigemann, et. al., Parallel Programming with Polaris, IEEE Computer, 29(12):78–82, Dec. 1996.
I. Foster, R. Schreiber and P. Havlak, HPF-2, Scope of Activities and Motivating Applications, Tech. Rep. CRPC-TR94492, Rice Univ., Nov. 1994.
M.W. Hall, J.M. Anderson, S.P. Amarasinghe, et. al., Maximizing Multiprocessor Performance with the SUIF Compiler IEEE Computer, 29(12), Dec. 1996.
H. Han and C.-W. Tseng, Improving Compiler and Run-Time Support for Irregular Reductions, 11th Workshop on Languages and Compilers for Parallel Computing, Chapel Hill, NC, Aug. 1998.
High Performance Fortran Language Specification, Version 2.0. High Performance Fortran Forum, Oct. 1996
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, Pittsburgh, PA, May 1998.
OpenMP: A Proposed Industry Standard API for Shared Memory Programming, OpenMP Architecture Review Board, http://www.openmp.org, 1997.
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, 6(8):815–831, Jun. 1995.
B. Pottenger and R. Eigenmann, Idiom Recognition in the Polaris Parallelizing Compiler, 9th ACM Int’l Conf. on Supercomputing, Barcelona, Spain, pp. 444–448, Jul. 1995.
Silicon Graphics, Inc. MIPSpro Automatic Parallelization. SGI, Inc. 1998
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gutiérrez, E., Plata, O., Zapata, E.L. (1999). On Automatic Parallelization of Irregular Reductions on Scalable Shared Memory Systems⋆. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_56
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive