Autor: Julio Ortega Lopera, Jose A. Carrillo de la Plata, José Miguel Mantas Ruiz
Rok vydání: 2002
Předmět:
Zdroj: International Journal of Parallel Programming. 30:99-148
ISSN: 0885-7458
DOI: 10.1023/a:1014256713517
Popis: 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.
Databáze: OpenAIRE
Externí odkaz: