ParalleloGAM: a parallel code for ODEs

被引:6
作者
Amodio, P
Brugnano, L
机构
[1] Dipartimento Matemat, I-70125 Bari, Italy
[2] Univ Florence, Dipartimento Matemat U Dini, I-50134 Florence, Italy
关键词
parallel methods for ODEs; parallel computers; parallelism across the steps; Boundary Value Methods;
D O I
10.1016/S0168-9274(98)00038-5
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
A new parallel solver for ODEs implementing a "parallelism across the steps" has been recently proposed in (Amodio and Brugnano, 1997; Brugnano and Trigiante, 1998), where it is shown that it is able to obtain an almost perfect speed-up on linear problems, and given mesh. A possible way to adapt this algorithm to efficiently handle nonlinear initial value problems has been studied in the companion paper (Brugnano and Trigiante, this issue). The corresponding algorithm is here analyzed in details, in order to show its parallel efficiency. Numerical tests on a distributed memory parallel computer are also included. (C) 1998 Published by Elsevier Science B.V. and IMACS. All rights reserved.
引用
收藏
页码:95 / 106
页数:12
相关论文
共 13 条
[1]
Parallel ODE solvers based on block BVMs [J].
Amodio, P ;
Brugnano, L .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1997, 7 (1-2) :5-26
[2]
Parallel implementation of block boundary value methods for ODEs [J].
Amodio, P ;
Brugnano, L .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 78 (02) :197-211
[3]
Parallel implementation of block boundary value methods on nonlinear problems: theoretical results [J].
Brugnano, L ;
Trigiante, D .
APPLIED NUMERICAL MATHEMATICS, 1998, 28 (2-4) :127-141
[4]
Brugnano L., 1997, Numerical Analysis and Its Applications. First International Workshop, WNAA '96 Proceedings, P78
[5]
BRUGNANO L, UNPUB BLENDED BLOCK
[6]
BRUGNANO L, IN PRESS COMPUT MATH
[7]
Brugnano L., 1998, Solving Differential Equations by Multistep Initial and Boundary Value Methods
[8]
Burrage K, 1995, Parallel and Sequential Methods for Ordinary Differential Equations
[9]
GEIST A, 1993, ORNLTM12187
[10]
Hairer E., 1991, SPRINGER SERIES COMP, V14