Adaptive Approaches for Efficient Parallel Algorithms on Cluster-based Systems

Wahid Nasri (1) , Luiz Angelo Steffenel (2) , Denis Trystram (3)

1 ESSTT - Ecole Supérieure des Sciences et Techniques [Tunis]
2 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804
3 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation

Few years ago, there was a huge development of new parallel and distributed systems. Due to many reasons, such as the inherent heterogeneity, the diversity, and the continuous evolution of such computational supports, it is very hard to solve efficiently a target problem by using a single algorithm or to write portable programs that perform well on any architecture. Toward this goal, we propose a generic framework combining communication models and adaptive approaches to deal with the performance modeling problem associated to the design of efficient parallel algorithms on grid computing environments, and we apply this methodology on collective communication operations. Experiments performed on a grid platform prove that the framework provides significant performances while determining the best combination model-algorithm depending on the problem and architecture parameters.

Keywords: Cluster computing; Performance modeling; Adaptive approaches; Poly- models of communications

Domains: Distributed, Parallel, and Cluster Computing [cs.DC]

Wahid Nasri, Luiz Angelo Steffenel, Denis Trystram. Adaptive Approaches for Efficient Parallel Algorithms on Cluster-based Systems. International Journal of Grid and Utility Computing, 2008, 1 (2), pp.98-108. ⟨10.1504/IJGUC.2009.022026⟩. ⟨hal-00261435⟩