Enabling collective communications between components

ABSTRACT

Existing high performance component models mainly focus on the efficiency of the composition of two components, tackling also the special case of parallel components that enable N x M communications. The implementation of parallel components is usually assumed to be done thanks to some external communication paradigms like MPI. However, as of today, collective communication operations like broadcast, reduction, gather, etc. are not supported by component models. Programmers should develop such operations on top of point-to-point communication operations provided by component models. This paper studies how collective operations between components can be provided from an user and developer point of view. The result is an abstract component model that allows the implementation of collective communications. Software components are then able to use collective communications between several instances. To be effective on hierarchical resources such as grids, the model is hierarchical and relies on the concept of replicating component implementation. Last, the paper deals with the projection of such an abstract model onto existing models. It is validated through some very preliminary experiments.

REFERENCES

• 1: Gabriel Antoniu, Hinde Lilia Bouziane, Mathieu Jan, Christian Pérez, and Thierry Priol. Combining data sharing with the master-worker paradigm in the common component architecture. In Proc. Joint Workshop on HPC Grid programming Environments and COmponents and Component and Framework Technology in High-Performance and Scientific Computing (HPC-GECO/CompFrame 2006), pages 10--18, Paris, France, June 2006.
• 2: D. E. Bernholdt, B. A. Allan, R. Armstrong, F. Bertrand, K. Chiu, T. L. Dahlgren, K. Damevski, W. R. Elwasif, T. G. W. Epperly, M. Govindaraju, D. S. Katz, J. A. Kohl, M. Krishnan, G. Kumfert, J. W. Larson, S. Lefantzi, M. J. Lewis, A. D.Malony, L. C.McInnes, J. Nieplocha, B. Norris, S. G. Parker, J. Ray, S. Shende, T. L. Windus, and S. Zhou. A component architecture for high-performance scientific computing. International Journal of High Performance Computing Applications, nov 2005. ACTS Collection special issue
• 3: Franck Cappello, Eddy Caron, Michel Dayde, Frederic Desprez, Emmanuel Jeannot, Yvon Jegou, Stephane Lanteri, Julien Leduc, Nouredine Melab, Guillaume Mornet, Raymond Namyst, Pascale Primet, and Olivier Richard. Grid'5000: a large scale, reconfigurable, controlable and monitorable Grid platform. In Grid'2005 Workshop, Seattle, USA, November 13-14 2005. IEEE/ACM.
• 4: Massimo Coppola, Marco Danelutto, Sébastien Lacour, Christian Pérez, Thierry Priol, Nicola Tonellotto, and Corrado Zoccolo. Towards a common deployment model for grid systems. In Sergei Gorlatch and Marco Danelutto, editors, CoreGRID Workshop on Integrated research in Grid Computing, pages 31--40, Pisa, Italy, November 2005. CoreGRID, IST.
• 5: E. Bruneton and T. Coupaye and J.B. Stefani. The Fractal Component Model, version 2.0-3. Technical report, ObjectWeb consortium, February 2004.
• 6: William Gropp, Steven Huss-Lederman, Andrew Lumsdaine, Ewing Lusk, Bill Nitzberg, William Saphir, and Marc Snir. MPI: The Complete Reference -- The MPI-2 Extensions, volume 2. The MIT Press, 2 edition, September 1998. ISBN 0-262-57123-4.
• 7: Institute on Programming Model. Basic features of the grid component model (assessed). Deliverable D.PM.04, CoreGRID Network of Excellence, mar 2007.
• 8: Bronis R. de Supinski , Nicholas T. Karonis, Accurately Measuring MPI Broadcasts in a Computational Grid, Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing, p.4, August 03-06, 1999
• 9: Nicholas T. Karonis , Brian Toonen , Ian Foster, MPICH-G2: a Grid-enabled implementation of the Message Passing Interface, Journal of Parallel and Distributed Computing, v.63 n.5, p.551-563, May 2003 [doi>10.1016/S0743-7315(03)00002-9]
• 10: Sebastien Lacour , Christian Perez , Thierry Priol, A Network Topology Description Model for Grid Application Deployment, Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, p.61-68, November 08-08, 2004 [doi>10.1109/GRID.2004.2]
• 11: M. Matsuda, T. Kudoh, Y. Kodama, R. Takano, and Y. Ishikawa. Efficient MPI collective operations for clusters in long-and-fast networks. In IEEE International Conference on Cluster Computing, Barcelona, Spain, September 2006. IEEE.
• 12: Open Management Group (OMG). CORBA components model specification (version 4.0). Document formal/06-04-01, April 2006.
• 13: Christian Pérez, Thierry Priol, and André Ribes. A parallel corba component model for numerical code coupling. The International Journal of High Performance Computing Applications (IJHPCA), 17(4):417--429, 2003.
• 14: V. S. Sunderam, PVM: a framework for parallel distributed computing, Concurrency: Practice and Experience, v.2 n.4, p.315-339, Dec. 1990 [doi>10.1002/cpe.4330020404]
• 15: Clemens Szyperski, Component Software: Beyond Object-Oriented Programming, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 16: AIST The Grid Technology Research Center. The gridmpi website. http://www.gridmpi.org/.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Concurrent, distributed, and parallel languages

General Terms:
Algorithms, Experimentation, Languages

Keywords:
collective communications, component model