Basic HTML version of Foils prepared 15 March 1996

Foil 6 Structure of Sparse Matrices in NAS Benchmarks

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


1 Nonzero structure of typical row of RHS is:
2 with 5 nonzeros about diagonal and two bands -- each with two nonzeros -- each side of diagonal
3 Each corresponds to a 5 by 5 (number of CFD labels) block matrix which is approximately "full"
4 So each of 5 NNAS3 rows of RHS has 65 nonzero elements
5 This can be contrasted with simple differencing to solve three dimensional Laplace equation Ñ2Y=0 where nonzero structure of typical row is:
6 with 7 nonzeros in each row of row of underlying matrix
  • Extra complexity of CFD makes parallel algorithms have better performance as calculation/communication ratio increased

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