adaptive approaches for efficient parallel algorithms on cluster-based systems

Adaptive approaches for efficient parallel algorithms on cluster-based systems

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Adaptive Approaches for Efficient Parallel Algorithms on Cluster-based Systems Wahid Nasri* epartement d’Informatique, ´ Ecole Sup´ erieure de Sciences et Techniques de Tunis - ESSTT, Tunis, Tunisia E-mail: [email protected] *Corresponding author Luiz Angelo Steffenel CReSTIC - SYSCOM, Universit´ e de Reims Champagne-Ardenne, Reims, France E-mail: Luiz-Angelo.Steff[email protected] Denis Trystram Laboratoire ID-LIG, Institut National Polytechnique de Grenoble - INPG, Grenoble, France E-mail: [email protected] Abstract: Few years ago, there was a huge development of new parallel and dis- tributed systems. Due to many reasons, such as the inherent heterogeneity, the diver- sity, 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 pro- grams 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 algo- rithms 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 Reference to this paper should be made as follows: Nasri, W., Steffenel, L.A. and Trystram D. (2008) ‘Adaptive Approaches for Efficient Parallel Algorithms on Cluster- based Systems’, Int. J. Grid and Utility Computing, Vol. X, No. Y, pp. Z–ZZ. Biographical notes: Wahid Nasri is an Assistant-Professor at the Higher School of Sciences and Techniques of Tunis. He obtained a PhD in Computer Science in 2002 at the Faculty of Sciences of Tunis, with the collaboration of the ID-IMAG labora- tory. His research interests are in high performance computing, including performance modeling, the design of efficient parallel algorithms, scheduling and load balancing for cluster computing. Currently, he is looking for models and adaptive techniques for modeling performances and adapting parallel poly-algorithms on grid environments. Luiz Angelo Steffenel is an Assistant-Professor at the Universit´ e de Reims Champagne-Ardenne, France. He obtained a Ph.D. in Computer Science in 2005 at the Institut National Polytechnique de Grenoble, France, and a MSc. in Communication Systems in 2002 from the ´ Ecole Polytechnique F´ ed´ erale de Lausanne, Switzerland. His research interests include parallel and distributed systems, grid computing, scheduling algorithms, fault tolerance and pervasive computing. Dr. Steffenel actively contributes with french Grid’5000 and european CoreGRID projects.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/08/2009 for the course HPC NST105 taught by Professor Hameed during the Spring '09 term at Punjab Engineering College.

Page1 / 12

Adaptive approaches for efficient parallel algorithms on cluster-based systems

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online