Basic HTML version of Foils prepared 15 March 1996

Foil 19 Parallelization of ADI

From Spatial Differencing and ADI Solution of the NAS Benchmarks CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox


1 Each tridiagonal solve is not usefully parallelized
2 However this is not important as one has N 2NAS Independent tridiagonal solves for each of three sweeps
3 For instance for equation
4 with components labelled by (i,j,k) for three x h and z directions, the equations for each distinct value of (j,k) are independent.

in Table To:


Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Feb 22 1998