Automatic Re-scheduling of Dependencies in a RPC-based Grid

Thierry Gautier 1, 2 Hamid-Reza Hamidi 1, 2
1 APACHE - Parallel algorithms and load sharing
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1
Abstract : RPC-based Grid infrastructures emphasize on the composition of services on a large number of computing resources. The key issue to reach high performance is to enable exploitation of parallelism on services invocations and communications. Moreover, this process should be transparent to reuse legacy codes. In this paper we present Homa an IDL compiler and a run-time support for automatic detection of the parallelism of invocations and their data dependencies on a set of CORBA objects. On homogeneous computational grids, such as clusters, Homa is accompanied by a predictable cost model. For instance, in the case of a application with a small parallel time, among p processors the speed up of Homa versus CORBA is asymptotically O(p). Also we describe how Homa can efficiently use data parallel objects. The illustrations on a case study in computational chemistry validate the cost model on a computational grid. For service-based Metacomputing, Homa offers high automation and transparency to detect parallelism for scheduling algorithms.
Type de document :
Communication dans un congrès
ICS '04 Proceedings of the 18th annual international conference on Supercomputing, Jun 2004, Saint Malo, France. 2004, 〈10.1145/1006209.1006223〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00684954
Contributeur : Ist Rennes <>
Soumis le : mardi 3 avril 2012 - 15:39:45
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

Collections

Citation

Thierry Gautier, Hamid-Reza Hamidi. Automatic Re-scheduling of Dependencies in a RPC-based Grid. ICS '04 Proceedings of the 18th annual international conference on Supercomputing, Jun 2004, Saint Malo, France. 2004, 〈10.1145/1006209.1006223〉. 〈hal-00684954〉

Partager

Métriques

Consultations de la notice

95