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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00684954
Contributor : Ist Rennes <>
Submitted on : Tuesday, April 3, 2012 - 3:39:45 PM
Last modification on : Wednesday, April 11, 2018 - 1:54:38 AM

Identifiers

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. ⟨10.1145/1006209.1006223⟩. ⟨hal-00684954⟩

Share

Metrics

Record views

158