Component-Based Derivation of a Parallel Stiff ODE Solver Implemented in a Cluster of Computers
| 详细信息 | 推荐本文 | |
- 作者：Jose M. Mantas Ruiz ; Julio Ortega Lopera and Jose A. Carrillo de la Plata
- 关键词：component ; based software development ; numerical algorithms with multilevel parallelism ; parallel linear algebra libraries ; stiff ordinary differential equations ; distributed memory machines
- 刊名：International Journal of Parallel Programming
- 出版时间：2002
- 出版年：2002
- 期刊代码：8_08857458
- 类别：edu
- 卷：30
- 期：2
- 页码：99-148
- 数据来源：sp
摘要
A component-based methodological approach to derive distributed implementations of parallel ODE solvers is proposed. The proposal is based on the incorporation of explicit constructs for performance polymorphism into a methodology to derive group parallel programs of numerical methods from SPMD modules. These constructs enable the structuring of the derivation process into clearly defined steps, each one associated with a different type of optimization. The approach makes possible to obtain a flexible tuning of a parallel ODE solver for several execution contexts and applications. Following this methodological approach, a relevant parallel numerical scheme for solving stiff ODES has been optimized and implemented on a PC cluster. This numerical scheme is obtained from a Radau IIA Implicit Runge–Kutta method and exhibits a high degree of potential parallelism. Several numerical experiments have been performed by using several test problems with different structural characteristics. These experiments show satisfactory speedup results.