Title: Adaptive approaches for efficient parallel algorithms on cluster-based systems

Authors: Wahid Nasri, Luiz Angelo Steffenel, Denis Trystram

Addresses: Departement d'Informatique, Ecole Superieure des Sciences et Techniques de Tunis – ESSTT, Tunis, Tunisia. ' CReSTIC – SYSCOM, Universite de Reims Champagne-Ardenne, Reims, France. ' Laboratoire ID-LIG, Institut National Polytechnique de Grenoble – INPG, Grenoble, France

Abstract: A few years ago, there was a huge development of new parallel and distributed systems. For 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. Towards this goal, we propose a generic framework combining communication models and adaptive approaches to deal with the performance modelling problem associated with the design of efficient parallel algorithms in grid computing environments, and we apply this methodology to collective communication operations. Experiments performed on a grid platform prove that the framework provides significant performances while determining the best combination of model and algorithm depending on the problem and architecture parameters.

Keywords: cluster computing; performance modelling; adaptive approaches; communications poly-models; parallel algorithms; grid computing; communications modelling.

DOI: 10.1504/IJGUC.2009.022026

International Journal of Grid and Utility Computing, 2009 Vol.1 No.2, pp.98 - 108

Published online: 16 Dec 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article