CPC 2006 CPC 2006

Call for Participation
Current List of
Program (List of Talks)
Registration Form
Travel Information

Funded by the Vicerreitoría de Investigación of the University of A Coruña and the Ministry of Education and Science of Spain

Universidade de A Coruña Ministerio de
		      Educación y Ciencia

Adaptive Selection of Communication Methods to Optimize Collective MPI Operations

Olaf Hartmann1, Matthias Kühnemann1, Thomas Rauber2 and Gudula Rünger1
1 Department of Computer Science, Chemnitz University of Technology, Germany
2 Department of Mathematics and Physics, Bayreuth University, Germany

Many parallel applications from scientific computing use collective MPI communication operations to distribute or collect data. The execution time of collective MPI communication operations can be significantly reduced by a restructuring based on orthogonal processor structures. The performance improvement depends strongly on numerous factors, like the collective MPI communication operation, the specific group layout, the message size, the MPI library and the architecture parameters of the parallel target platform. In this paper we describe an adaptive approach to determine and select a specific processor group layout with the objective of minimizing the communication overhead. Furthermore the adaptive approach evaluates the execution time of the required communication pattern based on single-to-single MPI communication operations that are used to realize different algorithms to distribute or collect data. In the case that a communication method is faster than the collective MPI communication operation the specific communication pattern or the orthogonal processor layout is applied to perform the communication operation.

Back to the Workshop Program 

Please contact our webadmin with any comments or changes.