The implicit pipeline method

Journal Article

We present a novel scheme for the solution of linear differential equation systems on parallel computers. The Implicit Pipeline (ImP) method uses an implicit time-integration scheme coupled with an iterative linear solver to solve the resulting differential algebraic system. The ImP method then allows for two independent mechanisms for parallelism: pipelining of the solution of several timesteps simultaneously and pipelining of the successive linear iterations in the solution of each individual time-step. Since pipelining allows for a highly structured communication pattern, it is possible to achieve good parallel performance on large processor sets. Performance results from a Cray T3E are given.

Full Text

Duke Authors

Cited Authors

  • Portmann, JB; Board, JA; Rose, DJ

Published Date

  • January 1, 1998

Published In

  • Proceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, Ipps/Spdp 1998

Volume / Issue

  • 1998-March /

Start / End Page

  • 721 - 725

Digital Object Identifier (DOI)

  • 10.1109/IPPS.1998.670006

Citation Source

  • Scopus