CFP last date

by
Ewedafe Simon Uzezi,
Rio Hirowati Shariffudin

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

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.

- 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

Computer Science

Information Sciences