Advertisement

Parallel Distributed Object-Oriented Framework for Domain Decomposition

  • S.P. Kopyssov
  • I.V. Krasnopyorov
  • A.K. Novikov
  • V.N. Rytchkov
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)

Summary

The aim of this work is to reduce the development costs of new domain decomposition methods and to develop the parallel distributed software adapted to high performance computers. A new approach to development of the domain decomposition software system is suggested; it is based on the object-oriented analysis and middleware CORBA, MPI. In this paper, the main steps of domain decomposition are determined, the object-oriented framework is described, and then it is extended for parallel distributed computing. The given examples demonstrate that the software developed in such a way provides mathematical clarity and rapid implementation of the parallel algorithms.

Keywords

Domain Decomposition Domain Decomposition Method Common Object Request Broker Architecture Method Invocation Dynamic Load Balance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Brown, W. Henshaw, and D. Quinlan. Overture: An object-oriented framework for solving partial differential equations on overlapping grids. In SIAM conference on Object Oriented Methods for Scientfic Computing, UCRL-JC-132017, 1999.Google Scholar
  2. X. Cai. Domain decomposition in high-level parallelization of PDE codes. In Eleventh International Conference on Domain Decomposition Methods, pages 388–395, Greenwich, England, 1998.Google Scholar
  3. A. Denis, C. Perez, T. Priol, and A. Ribes. Parallel CORBA objects for programming computational grids. Distributed Systems Online, 4(2), 2003.Google Scholar
  4. G. Karypis and V. Kumar. A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. Journal of Parallel and Distributed Computing, 48(1):71–95, 1998.MathSciNetCrossRefGoogle Scholar
  5. S. Kopyssov, I. Krasnopyorov, and V. Rytchkov. Parallel distributed CORBA-based implementation of object-oriented model for domain decomposition. Numerical Methods and Programming, 4(1):194–206, 2003.Google Scholar
  6. S. Kopyssov and A. Novikov. Parallel adaptive mesh refinement with load balancing for finite element method. Lecture Notes in Computer Science, 2127:266–276, 2001.Google Scholar
  7. J. Przemieniecki. Theory of Matrix Structural Analysis. McGaw-Hill, N.Y., 1968.Google Scholar
  8. D. Schmidt and S. Vinoski. Programming asynchronous method invocations with CORBA messaging. C++ Report, SIGS, 11(2), 1999.Google Scholar
  9. S. Sobolev. Schwartz algorithm in elasticity theory. RAS USSR, 4(6):235–238, 1936.Google Scholar
  10. T. Zimmermann, Y. Dubois-Pelerin, and P. Bomme. Object-oriented finite element programming: I. governing principles. Computer Methods in Applied Mechanics and Engeneering, 98(2):291–303, 1992.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • S.P. Kopyssov
    • 1
  • I.V. Krasnopyorov
    • 1
  • A.K. Novikov
    • 1
  • V.N. Rytchkov
    • 1
  1. 1.UB RAS, Institute of Applied MechanicsRussia

Personalised recommendations