Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper


March Edition 2023

International Journal of Applied Information Systems solicits high quality original research papers for the March 2023 Edition of the journal. The last date of research paper submission is February 15, 2023.

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

Ewedafe Simon Uzezi, Rio Hirowati Shariffudin Published in Applied Mathematics

International Journal of Applied Information Systems
Year of Publication: 2012
© 2012 by IJAIS Journal
Download full text
  1. 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

    	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"


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.


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


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