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

• 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