Article

Automatic re-scheduling of dependencies in a RPC-based grid

Authors:

Thierry Gautier,

Hamid-Reza HamidiAuthors Info & Claims

ICS '04: Proceedings of the 18th annual international conference on Supercomputing

Pages 89 - 94

https://doi.org/10.1145/1006209.1006223

Published: 26 June 2004 Publication History

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.

References

[1]

P. H. Beckman, P. K. Fasel, W. F. Humphrey, and S. M. Mniszewski. Efficient coupling of parallel applications using paws. Technical report, Los Alamos National Laboratory, USA, 1998.]]

[2]

J.-P. Belaud, B. Braunschweig, and M. Pons. Open software architecture for process simulation: The current status of cape-open standard. In European Symposium on Computer Aided Process Engineering, ESCAPE-12, 2002.]]

[3]

P. E. Bernard and O. Coulaud. Parallel constrained molecular dynamics. INRIA Lorraine, Project NUMATH, Research report RR-3868, January 2000.]]

[4]

R. Bramley, K. Chiu, S. Diwan, D. Gannon, M. Govindaraju, N. Mukhi, B. Temko, and M. Yechuri. A component based services architecture for building distributed applications. In 9th IEEE International Symposium on High Performance Distributed Computing, Pittsburgh, PA, pages 51--, August 2000.]]

Digital Library

[5]

D. Caromel. Towards a method of object-oriented concurrent programming. Communication of the ACM, 36:90--102, 1993.]]

Digital Library

[6]

E. Caron, F. Desprez, F. Lombard, J. M. Nicod, M. Quinson, and F. Suter. A Scalable Approach to Network Enabled Servers. In B. Monien and R. Feldman, editors, Proceedings of the 8th International EuroPar Conference, volume 2400 of LNCS, pages 907--910, Paderborn, Germany, August 2002.Springer-Verlag.]]

Digital Library

[7]

H. Casanova and J. Dongarra. NetSolve: A network server for solving computational science problems. In Workshop of Vector and Parallel Computing, Manno, Switzerland, March 1997. SPEEDUP Society.]]

Digital Library

[8]

G. V. Chockler, D. Dolev, R. Friedman, and R. Vitenberg. Implementing a caching service for distributed corba objects. In Proc. of IFIP/ACM International Conf. on Distributed Systems Platforms and Open Distributed Processing, NY, USA, 2000.]]

Digital Library

[9]

C. Arnold Dorian, Bachmann Dieter, and J.Dongarra. Request sequencing: Optimizing communication for the grid. In Proceedings of 6th International Euro-Par Conference, volume 1900, pages 1213--1222, Germany, 2000. LNCS, Springer Verlag.]]

Digital Library

[10]

S. Fortune and J. Wyllie. Parallelism in random access machines. In Proceedings of the tenth annual ACM symposium on Theory of Computing, pages 114--118. ACM Press, 1978.]]

Digital Library

[11]

F. Galilée, J. L. Roch, G. G.H Cavalheiro, and M. Doreille. Athapascan-1: On-line building data flow graph in a parallel language. In Proceedings of the IEEE International Conference on Parallel Architectures and Compilation Techniques, PACT'98, pages 88--95, Paris, France, October 1998.]]

Digital Library

[12]

T. Gautier and H. R. Hamidi. Homa: automatic re-scheduling of multiple invocations in corba. INRIA Rhône-Alpes, projet APACHE, Research Report, 2004.]]

[13]

T. Gautier, R. Revire, and J.-L. Roch. Athapascan: Api for asynchronous parallel programming. Technical Report RR-0276, INRIA Rhône-Alpes, projet APACHE, February 2003.]]

[14]

M. G. Hackenberg, P. Post, R. Redler, and B. Steckel. Mpcci, multidisciplinary applications and multigrid. In ECCOMAS 2000, CIMNE Barcelona, 2000.]]

[15]

IONA. Orbix Programming Guide IONA Technology Ltd., 1995.]]

[16]

K. Keahey and D. Gannon. Pardis: A parallel approach to corba. In Proceedings of the 6th International Symposium on High Performance Distributed Computing (HPDC '97), page 31. IEEE Computer Society, 1997.]]

Digital Library

[17]

R. Kordale, M. Ahamad, and M. Devarkonda. Object caching in a corba compliant system. USENIX Computing Systems Journal, 9(4), 1996.]]

[18]

I. Lopez, G. J. Follen, R. Gutierrez, I. Foster, B. Ginsburg, O. Larsson, and S. Tuecke. Using corba and globus to coordinate multidisciplinary aeroscience applications. In Proceedings of the NASA HPCC/CAS Workshop, pages 15--17, February 2000.]]

[19]

P. Martin, V. Callaghan, and A. Clark. High performance distributed objects using caching proxies for large scale applications. In Proceeding of the IEEE International Symposium on Distributed Objects and Applications (DOA'99), Edinburgh, Scotland, 1999.]]

Digital Library

[20]

S. Matsuoka, H. Nakada, M. Sato, and S. Sekiguchi. Design issues of Network Enabled Server Systems for the Grid. In Grid Computing -- GRID 2000, volume 1971 of LNCS, pages 4--17. Springer-Verlag, 2000.]]

Digital Library

[21]

OMG. Corba component model. Technical report, OMG, formal/2002-06-65, 2002.]]

[22]

OMG. Data parallel object. Technical report, OMG formal/2002-06-65, 2002.]]

[23]

M. Parashar, G. von Laszewski, S. Verma, J. Gawor, K. Keahey, and N. Rehn. A corba commodity grid kit. In Concurrency and Computation: Practice and Experience, John Wiley and Sons, 2002.]]

[24]

C. Pérez, T. Priol, and A. Ribes. A parallel corba component model for numerical code coupling. In Craig A. Lee, editor, Proceeding of the 3nd International Workshop on Grid Computing, LNCS, Baltimore, Maryland, USA, November 2002. Springer-Verlag.]]

Digital Library

[25]

M. Sato, H. Nakada,S. Sekiguchi, S. Matsuoka, U. Nagashima, and H. Takagi. Ninf: A network based information library for a global world-wide computing infrastracture. In HPCN'97 (LNCS-1225), pages 491--502, 1997.]]

Digital Library

[26]

D. Schmidt, A. Gokhale, T. Harrison, D. Levine, and C. Cleeland. Tao: A high-performance endsystem architecture for real-time corba. In IEEE Communications Magazine feature topic issue on Distributed Object Computing, February 1997.]]

Cited By

Gautier THamidi H(2018)Re-scheduling invocations of services for RPC gridsComputer Languages, Systems and Structures10.1016/j.cl.2006.07.00633:3-4(168-178)Online publication date: 20-Dec-2018
https://dl.acm.org/doi/10.1016/j.cl.2006.07.006
Puppin DTonellotto NLaforenza D(2005)How to Run Scientific Applications over Web ServicesProceedings of the 2005 International Conference on Parallel Processing Workshops10.1109/ICPPW.2005.39(29-33)Online publication date: 14-Jun-2005
https://dl.acm.org/doi/10.1109/ICPPW.2005.39
Puppin DTonellotto NLaforenza D(2004)Using Web Services to Run Distributed Numerical ApplicationsRecent Advances in Parallel Virtual Machine and Message Passing Interface10.1007/978-3-540-30218-6_32(207-214)Online publication date: 2004
https://doi.org/10.1007/978-3-540-30218-6_32

Index Terms

Automatic re-scheduling of dependencies in a RPC-based grid
1. Computing methodologies
  1. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering

Recommendations

PARDIS: CORBA-based architecture for application-level parallel distributed computation
SC '97: Proceedings of the 1997 ACM/IEEE conference on Supercomputing

Modern technology provides the infrastructure necessary to develop distributed applications capable of using the power of multiple supercomputing resources and exploiting their diversity. The performance potential offered by distributed supercomputing ...
Towards a Powerful European DCI Based on Desktop Grids

Service Grids like the EGEE Grid can not provide the required number of resources for many VOs. Therefore extending the capacity of these VOs with volunteer or institutional desktop Grids would significantly increase the number of accessible computing ...
Re-scheduling invocations of services for RPC grids

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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICS '04: Proceedings of the 18th annual international conference on Supercomputing

June 2004

360 pages

ISBN:1581138393

DOI:10.1145/1006209

General Chair:
Paul Feautrier
LIP, ENS Lyon
,
Program Chairs:
James Goodman
University of Auckland
,
André Seznec
IRISA, INRIA

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICS04

Sponsor:

ICS04: International Conference on Supercomputing 2004

June 26 - July 1, 2004

Malo, France

Acceptance Rates

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
515
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gautier THamidi H(2018)Re-scheduling invocations of services for RPC gridsComputer Languages, Systems and Structures10.1016/j.cl.2006.07.00633:3-4(168-178)Online publication date: 20-Dec-2018
https://dl.acm.org/doi/10.1016/j.cl.2006.07.006
Puppin DTonellotto NLaforenza D(2005)How to Run Scientific Applications over Web ServicesProceedings of the 2005 International Conference on Parallel Processing Workshops10.1109/ICPPW.2005.39(29-33)Online publication date: 14-Jun-2005
https://dl.acm.org/doi/10.1109/ICPPW.2005.39
Puppin DTonellotto NLaforenza D(2004)Using Web Services to Run Distributed Numerical ApplicationsRecent Advances in Parallel Virtual Machine and Message Passing Interface10.1007/978-3-540-30218-6_32(207-214)Online publication date: 2004
https://doi.org/10.1007/978-3-540-30218-6_32

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten