Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

Domain Decomposition of the Fourth-Order AGE Method on Heat Equation with MPI

Print
PDF
 
Download Full Text
International Journal of Computer Applications
© 2011 by IJCA Journal
Number 1 - Article 1
Year of Publication: 2011
Authors:
Ewedafe Simon Uzezi
Gates Kparo
10.5120/3947-5288

Ewedafe Simon Uzezi and Gates Kparo. Article:Domain Decomposition of the Fourth-Order AGE Method on Heat Equation with MPI. International Journal of Computer Applications 32(10):25-38, October 2011. Full text available. BibTeX

@article{key:article,
	author = {Ewedafe Simon Uzezi and Gates Kparo},
	title = {Article:Domain Decomposition of the Fourth-Order AGE Method on Heat Equation with MPI},
	journal = {International Journal of Computer Applications},
	year = {2011},
	volume = {32},
	number = {10},
	pages = {25-38},
	month = {October},
	note = {Full text available}
}

Abstract

A parallel implementation of the fourth-order Alternating Group Explicit (AGE-4) method on 1-D heat equation on a distributed computing environment through Message Passing Interface (MPI) is reported. The numerical method is implicit and is based on a splitting strategy which is applied alternately at each half time step. The parallelization of the program is implemented by a domain decomposition strategy on MIMD parallel architectures using MPI platform. The parallelization strategy and performance are discussed. It is concluded that the efficiency is strongly dependent on the grid size, block numbers and the number of processors. Different strategies to improve the computational efficiency are proposed.

Reference

  • Barry, W., Michael, A. 2003. Parallel Programming Techniques and Application using Networked Workstation and Parallel Computers. Prentice Hall, New Jersy
  • Beverly, A. et al., 2005. The Algorithmic Structure Design Space in Parallel Programming. Wesley Professional
  • Chypher, R. Ho, A. et al., 1993. Architectural Requirements of Parallel Scientific Applications with Explicit Communications. Computer Architecture, pp 2 – 13
  • Coelho, P. J., Carvalho, M. G. 1993. Application of a Domain Decomposition Technique to the Mathematical Modeling of Utility Boiler. Journal of Numerical Methods in Eng., 36 pp 3401 – 3419
  • Durst, F., Perie, M. Chafer, D., Schreck, E. 1993. Parallelization of Efficient Numerical Methods for Flows in Complex Geometries. Flow Simulation with High Performance Computing I, pp 79 – 92, Vieweg, Braunschelweig
  • Eduardo J. H., Yero M. A, Amaral, H. (2007). Speedup and Scalability Analysis of Master-Slave Application
  • Fan C., Jiannong C., Yudong S. 2003. High Abstractions for Message Passing Parallel Programming. Parallel Computing 29, 1589 – 1621.
  • Foster, I., Geist, J., Groop, W., Lust, E. 1998. Wide-Area Implementations of the MPI. Parallel Computing 24 pp 1735 – 1749.
  • A. Geist A. Beguelin, J. Dongarra, 1994. Parallel Virtual Machine (PVM). Cambridge, MIT Press
  • Geist, G. A., Sunderami, V. M. 1992. Network Based Concurrent Computing on the PVM System. Concurrency Practice and Experience, pp 293 – 311
  • Groop, W., Lusk, E., Skjellum, A. 1999. Using MPI, Portable and Parallel Programming with the Message Passing Interface, 2nd Ed., Cambridge MA, MIT Press
  • Guang-Wei Y., Long-Jun S., Yu-Lin Z. 2001. Unconditional Stability of Parallel Alternating Difference Schemes for Semilinear parabolic Systems. Applied Mathematics and Computation 117, pp 267 – 283
  • Jaris, K., Alan, D. G. 2003. A High-Performance Communication Service for Parallel Computing on Distributed Systems. Parallel Computing 29, pp 851 – 878
  • Mitchell, A.R., Fairweather, G. (1964). Improved forms of the Alternating direction methods of Douglas, Peaceman and Rachford for solving parabolic and elliptic equations, Numer. Maths, 6, 285 – 292.
  • Peaceman, D. W., Rachford, H. H. 1955. The Numerical Solution of Parabolic and Elliptic Differential Equations. Journal of Soc. Indust. Applied Math. 8 (1) pp 28 – 41
  • Peizong L., Z. Kedem, 2002. Automatic Data and Computation Decomposition on Distributed Memory Parallel Computers. ACM Transactions on Programming Languages and Systems, vol. 24, number 1, pp 1 – 50
  • Quinn, M. J. 2001. Parallel Programming in C. MC-Graw Hill Higher education New York.
  • Rajamony, R., Cox, A., 1997. Performance Debugging Shared Memory Parallel Programs Using Run-Time Dependence Analysis. Performance Review 25 (1), pp 75 – 87
  • Rathish Kumar, B. V., et al., 2001. A Parallel MIMD Cell Partitioned ADI Solver for Parabolic Partial Differential Equations on VPP 700. Parallel Computing 42, pp 324 – 340
  • Sahni, V. T. 1996. Performance Metrics: Keeping the Focus in Routine. IEEE Parallel and Distributed Technology, Spring pp 43 – 56.
  • Sun, X. H., Gustafson, J. 1991. Toward a Better Parallel Performance Metric. Parallel Computing 17.
  • Tian, M., Yang, D. 2007. Parallel Finite-Difference Schemes for Heat Equation based upon Overlapping Domain Decomposition. Applied Maths and Computation, 186, pp 1276 – 1292.