loading...
Exploiting the Multilevel Parallelism and the Problem Structure in the Numerical Solution of Stiff ODEs
Canary Islands, Spain January 09-January 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.2002.99426210th Euromicro Workshop on Parallel, ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jose Miguel Mantas Ruiz, University Granada
Julio Ortega Lopera, University Granada
A component-based methodology to derive parallel stiff Ordinary Differential Equation (ODE) solvers for multicomputers is presented. The methodology allows the exploitation of the multilevel parallelism of this kind of numerical algorithms and the particular structure of ODE systems by using parallel linear algebra modules. The approach furthers the reusability of the design specifications and a clear structuring of the derivation process. Two types of components are defined to enable the separate treatment of different aspects during the derivation of a parallel stiff ODE solver. The approach has been applied to the implementation of an advanced numerical stiff ODE solver on a PC cluster. Following the approach, the parallel numerical scheme has been optimized and adapted to the solution of two modelling problems which involve stiff ODE systems with dense and narrow banded structures respectively. Numerical experiments have been performed to compare the solver with the state-of-the-art sequential stiff ODE solver. The results show that the parallel solver performs specially well with dense ODE systems and reasonably well with narrow banded systems.
Citation:
Jose Miguel Mantas Ruiz, Julio Ortega Lopera, ose Antonio Carrillo de la Plata, "Exploiting the Multilevel Parallelism and the Problem Structure in the Numerical Solution of Stiff ODEs," pdp, pp.0173, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002), 2002
Usage of this product signifies your acceptance of the Terms of Use.