Abstract
Sparse and unstructured computations are widely used in Scientific and Engineering Applications. Such problem inherent in sparse and unstructured computations is called irregular problem. In this paper, we propose some extensions to OpenMP directives, aiming at efficient irregular OpenMP codes to be executed in parallel. These OpenMP directives include scheduling for irregular loops, inspector/executor for parallelizing irregular reduction, and eliminating ordered loops. We also introduce implementation strategies with respect to these extensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Asenjo, R., Gutierrez, E., Lin, Y., Padua, D., Pottengerg, B., Zapata, E.L.: On the Automatic Parallelization of Sparse and irregular Fortran codes. Technical Report 1512, University of Illinois at Urbana-Champaign, CSRD (December 1996)
Blume, W., Eigenmann, R.: Nonlinear and symbolic data dependence testing. IEEE Transactions on Parallel and Distributed Systems 9(12), 1180–1194 (1998)
Guo, M., Pan, Y., Liu, C.: Symbolic Communication Set generation for irregular parallel applications. The Journal of Supercomputing 25(3), 197–214 (2003)
Guo, M.: Efficient Loop Partitioning for parallel codes of irregular Scientific Computations. IEICE Transactions on Information and Systems E86-D(9), 442–451 (2003)
Gutierrez, E., Asenjo, R., Plata, O., Zapata, E.L.: Automatic parallelization of irregular applications. Parallel Computing 26, 1709–1738 (2000)
Hu, Y., Cox, A., Zwaenepoel, W.: Improving fine-grained irregular sharedmemory benchmarks by data reordering. In: Proceedings of SC 2000, Dallas, TX (November 2000)
Nikolopoulos, D.S., Papatheodorou, T.S., Polychronopoulos, C.D., Labarta, J., Ayguade, E.: Data Distribution Necessary in OpenMP? In: Proceedings of SC (2000)
Ponnusamy, R., Saltz, J., Choudhary, A., Hwang, S., Fox, G.: Runtime support and compilation methods for user-specified data distributions. IEEE Transactions on Parallel and Distributed Systems 6(8), 815–831 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, M., Cao, J., Chang, WL., Li, L., Liu, C. (2004). Effective OpenMP Extensions for Irregular Applications on Cluster Environments. In: Li, M., Sun, XH., Deng, Q., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24680-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-24680-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21993-4
Online ISBN: 978-3-540-24680-0
eBook Packages: Springer Book Archive