Selecting the close-tooptimal collective algorithm based on the parameters of the collective call at run time is an important step in achieving good performance of MPI applications. In this paper, we focus on MPI collective algorithm selection process and explore the applicability of the quadtree encoding method to this problem. We construct quadtrees with different properties from the measured algorithm performance data and analyze the quality and performance of decision functions generated from these trees. The experimental data shows that in some cases, the decision function based on a quadtree structure with a mean depth of 3 can incur as little as a 5% performance penalty on average. The exact, experimentally measured, decision function for all tested collectives could be fully represented using quadtrees with a maximum of 6 levels. These results indicate that quadtrees may be a feasible choice for both processing of the performance data and automatic decision function generation. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Pješivac-Grbović, J., Fagg, G. E., Angskun, T., Bosilca, G., & Dongarra, J. J. (2006). MPI collective algorithm selection and quadtree encoding. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4192 LNCS, pp. 40–48). Springer Verlag. https://doi.org/10.1007/11846802_14
Mendeley helps you to discover research relevant for your work.