# Parallelization of 3-D ADI Scheme on Telegraph Problem using Domain Decomposition with PVM

**Year of Publication:**2012

Ewedafe Simon Uzezi and Rio Hirowati Shariffudin. Article: Parallelization of 3-D ADI Scheme on Telegraph Problem using Domain Decomposition with PVM.

*International Journal of Applied Information Systems*4(11):12-24, December 2012. BibTeX@article{key:article, author = "Ewedafe Simon Uzezi and Rio Hirowati Shariffudin", title = "Article: Parallelization of 3-D ADI Scheme on Telegraph Problem using Domain Decomposition with PVM", journal = "International Journal of Applied Information Systems", year = 2012, volume = 4, number = 11, pages = "12-24", month = "December", note = "Published by Foundation of Computer Science, New York, USA" }

### Abstract

A parallel implementation of 3-D Alternating Direction Implicit (3-D ADI) method on 3-D Telegraph problem on a distributed computing environment through Parallel Virtual Machine (PVM) 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 is implemented by a Domain Decomposition (DD) strategy on a distributed system with Single Program Multiple Data (SPMD) model on a PVM platform. The parallelization strategy and performance are discussed. Different strategies to improve the computational efficiency are proposed.

### Reference

- Aloy R. , Casaban M. C. , Caudillomate L. A. , Jodar L. , 2007. Computing the Variable Coefficient Telegraph Equation using a Discrete Eigen Functions Method. Computers and Mathematics with Applications 54, pp. 448 – 458.
- W. Barry, A. Michael, 2003. Parallel Programming Techniques and Application using Networked Workstation and Parallel Computers. Prentice Hall, New Jersy
- A. Beverly, et al. , 2005. The Algorithmic Structure Design Space in Parallel Programming. Wesley Professional
- R. Chypher, A. Ho, et al. , 1993. Architectural Requirements of Parallel Scientific Applications with Explicit Communications. Computer Architecture, pp 2 – 13
- P. J Coelho, M. G Carvalho, 1993. Application of a Domain Decomposition Technique to the Mathematical Modeling of Utility Boiler. Journal of Numerical Methods in Eng. , 36 pp 3401 – 3419
- F. Durst, M. Perie, D. Chafer, E. Schreck, 1993. Parallelization of Efficient Numerical Methods for Flows in Complex Geometries. Flow Simulation with High Performance Computing I, pp 79 – 92, Vieweg, Braunschelweig
- J. H. Eduardo, M. A. , H. Amaral (2007). Speedup and Scalability Analysis of Master-Slave Applications on Large Heterogeneous Clusters. Journal of Parallel and Distributed Computing 67(11), pp 1155 - 1167
- D. J Evans, B. Hassan, 2003. Numerical Solution of the Telegraph Equation by the AGE Method. Int'l Journal of Computer Mathematics Vol. 80, number 10, pp 1289 – 1297
- D. J. Evans, M. S. Sahimi, The Alternating Group Explicit Iterative Method for Parabolic Equations I: 2-Dimensional Problems, Int'l. J. Compt. Math, Vol. 24, (1988) pp. 311-341
- S. U. Ewedafe, H. S. Rio, 2011. Parallel Implementation of 2-D Telegraph Equation on MPI/PVM Cluster. Int'l Jour. of Parallel Programming, 39, Issue 2, 202 – 231
- S. U. Ewedafe, H. S. Rio, 2011. Armadillo Generation Distributed Systems & Geranium Cadcam Cluster for solving 2-D Telegraph Equation. Int'l Jour. of Computer Mathematics, 88, Issue 3, 589 – 609
- Fan C. , Jiannong C. , Yudong S. 2003. High Abstractions for Message Passing Parallel Programming. Parallel Computing 29, 1589 – 1621.
- A. Geist A. Beguelin, J. Dongarra, 1994. Parallel Virtual Machine (PVM). Cambridge, MIT Press
- G. A Geist, V. M Sunderami, 1992. Network Based Concurrent Computing on the PVM System. Concurrency Practice and Experience, pp 293 – 311
- 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
- K. Jaris, D. G. Alan, 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.
- D. W Peaceman, H. H Rachford, 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
- M. J Quinn, 2001. Parallel Programming in C. MC-Graw Hill Higher education New York.
- R. Rajamony, A. L. Cox, 1997. Performance Debugging Shared Memory Parallel Programs Using Run-Time Dependence Analysis. Performance Review 25 (1), pp 75 – 87
- B. V Rathish Kumar, et al. , 2001. A Parallel MIMD Cell Partitioned ADI Solver for Parabolic Partial Differential Equations on VPP 700. Parallel Computing 42, pp 324 – 340
- V. T Sahni, 1996. Performance Metrics: Keeping the Focus in Routine. IEEE Parallel and Distributed Technology, Spring pp 43 – 56.
- X. H Sun, J. Gustafson, 1991. Toward a Better Parallel Performance Metric. Parallel Computing 17.
- M. Tian, D. Yang, 2007. Parallel Finite-Difference Schemes for Heat Equation based upon Overlapping Domain Decomposition. Applied Maths and Computation, 186, pp 1276 – 1292

### Keywords

Telegraph, 3-D ADI, PVM, Domain Decomposition, and Parallelization