The Impact of Vector and Parallel Architectures on the Gaussian Elimination Algorithm (Algorithms and Architectures for Advanced Scientific Computing)

Here is an in-depth examination of a single algorithm which ideally illustrates the basic concepts of vector and parallel processing: Gaussian elimination in three specific and active areas of parallel computing. The author illustrates the important issues to be addressed when an algorithm is restructured into parallel form and efficient implementation is required on this widely used class of parallel computers. Finally, the book reviews software tools, performance models, and other theoretical issues which are necessary to derive and compare results for the parallel architecture classes discussed.