The week's pick
Random Articles
Reseach Article
Article:Domain Decomposition of the Fourth-Order AGE Method on Heat Equation with MPI
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 32 - Number 10 |
| Year of Publication: 2011 |
| Authors: Ewedafe Simon Uzezi, Gates Kparo |
10.5120/3947-5288
|
Ewedafe Simon Uzezi, Gates Kparo . Article:Domain Decomposition of the Fourth-Order AGE Method on Heat Equation with MPI. International Journal of Computer Applications. 32, 10 ( October 2011), 25-38. DOI=10.5120/3947-5288
Abstract
A parallel implementation of the fourth-order Alternating Group Explicit (AGE-4) method on 1-D heat equation on a distributed computing environment through Message Passing Interface (MPI) 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 of the program is implemented by a domain decomposition strategy on MIMD parallel architectures using MPI platform. The parallelization strategy and performance are discussed. It is concluded that the efficiency is strongly dependent on the grid size, block numbers and the number of processors. Different strategies to improve the computational efficiency are proposed.
References
- Barry, W., Michael, A. 2003. Parallel Programming Techniques and Application using Networked Workstation and Parallel Computers. Prentice Hall, New Jersy
- Beverly, A. et al., 2005. The Algorithmic Structure Design Space in Parallel Programming. Wesley Professional
- Chypher, R. Ho, A. et al., 1993. Architectural Requirements of Parallel Scientific Applications with Explicit Communications. Computer Architecture, pp 2 – 13
- Coelho, P. J., Carvalho, M. G. 1993. Application of a Domain Decomposition Technique to the Mathematical Modeling of Utility Boiler. Journal of Numerical Methods in Eng., 36 pp 3401 – 3419
- Durst, F., Perie, M. Chafer, D., Schreck, E. 1993. Parallelization of Efficient Numerical Methods for Flows in Complex Geometries. Flow Simulation with High Performance Computing I, pp 79 – 92, Vieweg, Braunschelweig
- Eduardo J. H., Yero M. A, Amaral, H. (2007). Speedup and Scalability Analysis of Master-Slave Application
- Fan C., Jiannong C., Yudong S. 2003. High Abstractions for Message Passing Parallel Programming. Parallel Computing 29, 1589 – 1621.
- Foster, I., Geist, J., Groop, W., Lust, E. 1998. Wide-Area Implementations of the MPI. Parallel Computing 24 pp 1735 – 1749.
- A. Geist A. Beguelin, J. Dongarra, 1994. Parallel Virtual Machine (PVM). Cambridge, MIT Press
- Geist, G. A., Sunderami, V. M. 1992. Network Based Concurrent Computing on the PVM System. Concurrency Practice and Experience, pp 293 – 311
- Groop, W., Lusk, E., Skjellum, A. 1999. Using MPI, Portable and Parallel Programming with the Message Passing Interface, 2nd Ed., Cambridge MA, MIT Press
- 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
- Jaris, K., Alan, D. G. 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.
- Peaceman, D. W., Rachford, H. H. 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
- Quinn, M. J. 2001. Parallel Programming in C. MC-Graw Hill Higher education New York.
- Rajamony, R., Cox, A., 1997. Performance Debugging Shared Memory Parallel Programs Using Run-Time Dependence Analysis. Performance Review 25 (1), pp 75 – 87
- Rathish Kumar, B. V., et al., 2001. A Parallel MIMD Cell Partitioned ADI Solver for Parabolic Partial Differential Equations on VPP 700. Parallel Computing 42, pp 324 – 340
- Sahni, V. T. 1996. Performance Metrics: Keeping the Focus in Routine. IEEE Parallel and Distributed Technology, Spring pp 43 – 56.
- Sun, X. H., Gustafson, J. 1991. Toward a Better Parallel Performance Metric. Parallel Computing 17.
- Tian, M., Yang, D. 2007. Parallel Finite-Difference Schemes for Heat Equation based upon Overlapping Domain Decomposition. Applied Maths and Computation, 186, pp 1276 – 1292.
Index Terms
Keywords