Adaptive Performance Modeling on Hierarchical Grid Computing Environments
- 1 May 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 505-512
- https://doi.org/10.1109/ccgrid.2007.17
Abstract
In the past, efficient parallel algorithms have always been developed specifically for the successive generations of parallel systems (vector machines, shared-memory machines, distributed-memory machines, etc.). Today, due to many reasons, such as the inherent heterogeneity, the diversity, and the continuous evolution of the existing parallel execution 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 computational supports. Toward this goal, we propose a generic framework based on communication models and adaptive approaches in order to adaptively model performances on grid computing environments. We apply this methodology on collective communication operations and show, by achieving experiments on a real platform, that the framework provides significant performances while determining the best combination model- algorithm depending on the problem and architecture parameters.Keywords
This publication has 12 references indexed in Scilit:
- Scheduling heuristics for efficient broadcast operations on grid environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Resource-Aware Scientific Computation on a Heterogeneous ClusterComputing in Science & Engineering, 2005
- Performance Analysis of MPI Collective OperationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Identifying Logical Homogeneous Clusters for Efficient Wide-Area CommunicationsPublished by Springer Nature ,2004
- ECO: Efficient Collective Operations for communication on heterogeneous networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Network performance-aware collective communication for clustered wide-area systemsParallel Computing, 2001
- LoGPG: Modeling network contention in message-passing programsIEEE Transactions on Parallel and Distributed Systems, 2001
- LogPCommunications of the ACM, 1996
- LogGPPublished by Association for Computing Machinery (ACM) ,1995
- The communication challenge for MPP: Intel Paragon and Meiko CS-2Parallel Computing, 1994