Abstract
In this work we present two algorithms of irregular scatter/gather operations based on the binomial tree and Träff algorithms. We use the prediction provided by heterogeneous communication performance models when constructing communication trees for these operations. The experiments show that the model-based algorithms outperform the traditional ones on heterogeneous platforms.
This is a preview of subscription content, log in via an institution to check access.
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
Thakur, R., Rabenseifner, R., Gropp, W.: Optimization of Collective Communication Operations in MPICH. Int. J. of High Perf. Comp. App. 19, 49–66 (2005)
Träff, J.L.: Hierarchical Gather/Scatter Algorithms with Graceful Degradation. In: IPDPS 2004, vol. 1, pp. 80–89. IEEE, Los Alamitos (2004)
Worringen, J.: Pipelining and Overlapping for MPI Collective Operations. In: LCN 2003, pp. 548–557. IEEE, Los Alamitos (2003)
Lastovetsky, A., Rychkov, V., OFlynn, M.: Accurate heterogeneous communication models and a software tool for their efficient estimation. Int. J. of High Perf. Comp. App. 24, 34–48 (2010)
Chan, E.W., Heimlich, M.F., Purkayastha, A., van de Geijn, R.A.: On optimizing collective communication. In: Cluster 2004, pp. 145–155. IEEE, Los Alamitos (2004)
Pjesivac-Grbovic, J., Angskun, T., Bosilca, G., Fagg, G., Gabriel, E., Dongarra, J.: Performance analysis of MPI collective operations. Cluster Comput. 10(2), 127–143 (2007)
Hatta, J., Shibusawa, S.: Scheduling algorithms for efficient gather operations in distributed heterogeneous systems. In: WPP 2000, pp. 173–180. IEEE, Los Alamitos (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dichev, K., Rychkov, V., Lastovetsky, A. (2010). Two Algorithms of Irregular Scatter/Gather Operations for Heterogeneous Platforms. In: Keller, R., Gabriel, E., Resch, M., Dongarra, J. (eds) Recent Advances in the Message Passing Interface. EuroMPI 2010. Lecture Notes in Computer Science, vol 6305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15646-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-15646-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15645-8
Online ISBN: 978-3-642-15646-5
eBook Packages: Computer ScienceComputer Science (R0)