CFP last date
16 December 2024
Call for Paper
January Edition
IJAIS solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 16 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Ordered Frequent Itemsets Matrix Based On Fp-Tree Structure And Apriori Algorithm

Abdulkader M. Al-Badani Abdualmajed A. Al-Khulaidi
Random Articles
Reseach Article

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

by Ewedafe Simon Uzezi, Rio Hirowati Shariffudin
journal cover thumbnail

International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 4 - Number 11
Year of Publication: 2012
Authors: Ewedafe Simon Uzezi, Rio Hirowati Shariffudin
10.5120/ijais12-450808

Ewedafe Simon Uzezi, Rio Hirowati Shariffudin . Parallelization of 3-D ADI Scheme on Telegraph Problem using Domain Decomposition with PVM. International Journal of Applied Information Systems. 4, 11 ( December 2012), 12-24. DOI=10.5120/ijais12-450808

@article{ 10.5120/ijais12-450808,
author = { Ewedafe Simon Uzezi, Rio Hirowati Shariffudin },
title = { Parallelization of 3-D ADI Scheme on Telegraph Problem using Domain Decomposition with PVM },
journal = { International Journal of Applied Information Systems },
issue_date = { December 2012 },
volume = { 4 },
number = { 11 },
month = { December },
year = { 2012 },
issn = { 2249-0868 },
pages = { 12-24 },
numpages = {9},
url = { https://www.ijais.org/archives/volume4/number11/401-0808/ },
doi = { 10.5120/ijais12-450808 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T10:48:14.639278+05:30
%A Ewedafe Simon Uzezi
%A Rio Hirowati Shariffudin
%T Parallelization of 3-D ADI Scheme on Telegraph Problem using Domain Decomposition with PVM
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 4
%N 11
%P 12-24
%D 2012
%I Foundation of Computer Science (FCS), NY, 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.

References
  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
Index Terms

Computer Science
Information Sciences

Keywords

Telegraph 3-D ADI PVM Domain Decomposition and Parallelization

Powered by PhDFocusTM