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.