An Extrapolation Algorithm for Differential Algbraic Equations From Process Engineering and Parallel Implementation

Y. F. HU and R. J. BLAKE

Daresbury Laboratory, Daresbury, Warrington WA4 4AD, United Kingdom

Abstract:

Parallel solution of Differential Algebraic Equations (DAE's) from process engineering,
using a combination of the extrapolation method
and an implicit integration scheme, are investigated.
The extrapolation method is
implemented in parallel on the Intel i860.
The resulting extrapolation algorithm is found to be much faster than
the implicit Euler solver itself. The parallelism is coarse grained.
The study reveals the difficulties in load balancing the
parallel extrapolation algorithm.