A Parallel Block Predictor-Corrector Method by Python-Based Distributed Computing

Abstract:

This paper is to discuss how Python can be used in designing a cluster parallel computation environment in numerical solution of some block predictor-corrector method for ordinary differential equations. In the parallel process, MPI-2(message passing interface) is used as a standard of MPICH2 to communicate between CPUs. The operation of data receiving and sending are operated and controlled by mpi4py which is based on Python. Implementation of a block predictor-corrector numerical method with one and two CPUs respectively is used to test the performance of some initial value problem. Minor speed up is obtained due to small size problems and few CPUs used in the scheme, though the establishment of this scheme by Python is valuable due to very few research has been carried in this kind of parallel structure under Python.

• Periodical: Applied Mechanics and Materials (Volumes 263-266)
• Pages: 1315-1318
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.263-266.1315
• Online since: December 2012
• Authors: Kun Ming Yu, Ming Gong Lee
• Keywords: Block Predictor-Corrector Formulas (Block Method), MPI, Ordinary Differential Equations (ODEs), Parallel Computing, Pc-Cluster, Python

References

[1] M.G Lee and R.W. Song, "A New Block Method for Stiff Differential equations", (2009) International Conference on Scientific Computation and Differential equations (SciCADE 2009), Beijing, China.

[2] E. Hairer and G. Wanner, "Solving Ordinary Differential Equations I Stiff and Differential Algebraic Problems", Springer Berlin, (1996).

DOI: 10.1007/978-3-642-05221-7_1

[3] Chie-Chieh Cheng "Block predictor – corrector method on Python-based distributed computing environment", Department of Applied Statistics, Chung Hua University, Master Thesis, September, ( 2011).

[4] Lisandro Dalcin, "MPI for Python Release 1.2.2", September 13, (2010).