CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by Ewedafe Simon Uzezi, Gates Kparo
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 32 - Number 10
Year of Publication: 2011
Authors: Ewedafe Simon Uzezi, Gates Kparo
10.5120/3947-5288

Ewedafe Simon Uzezi, Gates Kparo . Article:Domain Decomposition of the Fourth-Order AGE Method on Heat Equation with MPI. International Journal of Computer Applications. 32, 10 ( October 2011), 25-38. DOI=10.5120/3947-5288

@article{ 10.5120/3947-5288,
author = { Ewedafe Simon Uzezi, Gates Kparo },
title = { Article:Domain Decomposition of the Fourth-Order AGE Method on Heat Equation with MPI },
journal = { International Journal of Computer Applications },
issue_date = { October 2011 },
volume = { 32 },
number = { 10 },
month = { October },
year = { 2011 },
issn = { 0975-8887 },
pages = { 25-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume32/number10/3947-5288/ },
doi = { 10.5120/3947-5288 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:18:51.326897+05:30
%A Ewedafe Simon Uzezi
%A Gates Kparo
%T Article:Domain Decomposition of the Fourth-Order AGE Method on Heat Equation with MPI
%J International Journal of Computer Applications
%@ 0975-8887
%V 32
%N 10
%P 25-38
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
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.

References
  1. Barry, W., Michael, A. 2003. Parallel Programming Techniques and Application using Networked Workstation and Parallel Computers. Prentice Hall, New Jersy
  2. Beverly, A. et al., 2005. The Algorithmic Structure Design Space in Parallel Programming. Wesley Professional
  3. Chypher, R. Ho, A. et al., 1993. Architectural Requirements of Parallel Scientific Applications with Explicit Communications. Computer Architecture, pp 2 – 13
  4. 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
  5. 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
  6. Eduardo J. H., Yero M. A, Amaral, H. (2007). Speedup and Scalability Analysis of Master-Slave Application
  7. Fan C., Jiannong C., Yudong S. 2003. High Abstractions for Message Passing Parallel Programming. Parallel Computing 29, 1589 – 1621.
  8. Foster, I., Geist, J., Groop, W., Lust, E. 1998. Wide-Area Implementations of the MPI. Parallel Computing 24 pp 1735 – 1749.
  9. A. Geist A. Beguelin, J. Dongarra, 1994. Parallel Virtual Machine (PVM). Cambridge, MIT Press
  10. Geist, G. A., Sunderami, V. M. 1992. Network Based Concurrent Computing on the PVM System. Concurrency Practice and Experience, pp 293 – 311
  11. Groop, W., Lusk, E., Skjellum, A. 1999. Using MPI, Portable and Parallel Programming with the Message Passing Interface, 2nd Ed., Cambridge MA, MIT Press
  12. 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
  13. Jaris, K., Alan, D. G. 2003. A High-Performance Communication Service for Parallel Computing on Distributed Systems. Parallel Computing 29, pp 851 – 878
  14. 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.
  15. 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
  16. 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
  17. Quinn, M. J. 2001. Parallel Programming in C. MC-Graw Hill Higher education New York.
  18. Rajamony, R., Cox, A., 1997. Performance Debugging Shared Memory Parallel Programs Using Run-Time Dependence Analysis. Performance Review 25 (1), pp 75 – 87
  19. 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
  20. Sahni, V. T. 1996. Performance Metrics: Keeping the Focus in Routine. IEEE Parallel and Distributed Technology, Spring pp 43 – 56.
  21. Sun, X. H., Gustafson, J. 1991. Toward a Better Parallel Performance Metric. Parallel Computing 17.
  22. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Heat Equation AGE-4 MPI Domain Decomposition

Powered by PhDFocusTM