Abstract
Developing highly communicating scientific applications capable of efficiently use computational grids is not a trivial task. Ideally, these applications should consider grid topology 1) during the mesh partitioning, to balance workload among heterogeneous resources and exploit physical neighborhood, and 2) in communications, to lower the impact of latency and reduced bandwidth. Besides, this should not be a complex matter in end-users applications. These are the central concerns of the DiscoGrid project, which promotes the concept of a hierarchical SPMD programming model, along with a grid-aware multi-level mesh partitioning to enable the treatment of grid issues by the underlying runtime, in a seamless way for programmers. In this paper, we present the DiscoGrid project and the work around the GCM/ProActive-based implementation of the DiscoGrid Runtime. Experiments with a non-trivial computational electromagnetics application show that the component-based approach offers a flexible and efficient support and that the proposed programming model can ease the development of such applications.
Chapter PDF
Similar content being viewed by others
References
Baduel, L., Baude, F., Caromel, D., Contes, A., Huet, F., Morel, M., Quilici, R.: Programming, Deploying, Composing, for the Grid. In: Grid Computing: Software Environments and Tools. Springer, Heidelberg (2006)
Beisel, Gabriel, Resch: An extension to MPI for distributed computing on MPPs. In: PVM/MPI, pp. 75–82 (1997)
Bernacki, M., Lanteri, S., Piperno, S.: Time-domain parallel simulation of heterogeneous wave propagation on unstructured grids using explicit non-diffusive, discontinuous Galerkin methods. J. Comp. Acoustics 14(1), 57–81 (2006)
Bruneton, E., Coupaye, T., Stefani, J.B.: The fractal component model specification (2004), http://fractal.objectweb.org/specification/index.html
Chandra, S., Parashar, M.: Towards autonomic application-sensitive partitioning for samr applications. J. Paral. Distrib. Comput. 65(4), 519–531 (2005)
Edjlali, G., Sussman, A., Saltz, J.: Interoperability of data parallel runtime libraries. In: Proceedings of the Eleventh International Parallel Processing Symposium. IEEE Computer Society Press, Los Alamitos (1997)
Gannon, D., Krishnan, S., Fang, L., Kandaswamy, G., Simmhan, Y., Slominski, A.: On building parallel & grid applications: Component technology and distributed services. Cluster Computing 8(4), 271–277 (2005)
Karonis, N., Toonen, B., Foster, I.: MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing (JPDC) 63(5), 551–563 (2003)
Mathias, E., Baude, F., Cavé, V.: A GCM-Based Runtime Support for Parallel Grid Applications. In: Proceedings of the Workshop on Component-Based High Performance Computing (CBHPC 2008) (October 2008)
Matsuda, M., Kudoh, T., Ishikawa, Y.: Evaluation of mpi implementations on grid-connected clusters using an emulated wan environment. In: Proceedings CCGRID 2003, Washington, DC, USA, p. 10. IEEE Computer Society, Los Alamitos (2003)
Mesri, Y., Digonnet, H., Guillard, H.: Mesh partitioning for parallel computational fluid dynamics applications on a grid. Finite Vol. for Complex App. (2005)
DiscoGrid Project. Spec. of an API for Hierar. Comm. Tech. report, INRIA (2007)
The DiscoGrid Project. Multi-level partitioning tool. Tech. report, INRIA (2008)
Schloegel, K., Karypis, G., Kumar, V.: Parallel static and dynamic multi-constraint graph partitioning. Concurrency and Computation: Practice and Experience 14(3), 219–240 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mathias, E., Cavé, V., Lanteri, S., Baude, F. (2009). Grid-Enabling SPMD Applications through Hierarchical Partitioning and a Component-Based Runtime. In: Sips, H., Epema, D., Lin, HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03869-3_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-03869-3_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03868-6
Online ISBN: 978-3-642-03869-3
eBook Packages: Computer ScienceComputer Science (R0)