It is hard to implement the ADI method in an efficient way on distributed-memory parallel computers. We propose ‘‘P-scheme’’ which parallelizes a tridiagonal linear system of equations for the ADI method, but its effectiveness is limited to the cases where the problem size is large enough mainly because of the communication cost of the propagation phase of… (More)

@article{Wakatani2004APA,
title={A parallel and scalable algorithm for ADI method with pre-propagation and message vectorization},
author={Akiyoshi Wakatani},
journal={Parallel Computing},
year={2004},
volume={30},
pages={1345-1359}
}