Description |
xv, 597 pages : illustrations ; 25 cm |
Contents |
Ch. 1. Introduction -- Ch. 2. Models of Parallel Computers -- Ch. 3. Basic Communication Operations -- Ch. 4. Performance and Scalability of Parallel Systems -- Ch. 5. Dense Matrix Algorithms -- Ch. 6. Sorting -- Ch. 7. Graph Algorithms -- Ch. 8. Search Algorithms for Discrete Optimization Problems -- Ch. 9. Dynamic Programming -- Ch. 10. Fast Fourier Transform -- Ch. 11. Solving Sparse Systems of Linear Equations -- Ch. 12. Systolic Algorithms and their Mapping onto Parallel Computers -- Ch. 13. Parallel Programming -- Appendix A: Complexity of Functions and Order Analysis |
Summary |
Features: presents parallel algorithms as a small set of basic data communication operations in order to simplify their design and increase understanding; emphasizes practical issues of performance, efficiency, and scalability; provides a self-contained discussion of the basic concepts of parallel computer architectures; covers algorithms for scientific computation, such as dense and sparse matrix computations, linear system solving, finite elements, and FFT; discusses algorithms for combinatorial optimization, including branch-and-bound, heuristic search, and dynamic programming; incorporates illustrative examples of parallel programs for commercially available computers; and contains extensive figures and examples that illustrate the workings of algorithms on different architectures |
|
Take advantage of the power of parallel computers with this comprehensive introduction to methods for the design, implementation, and analysis of parallel algorithms. You'll examine many important core topics, including sorting and graph algorithms, discrete optimization techniques, and scientific computing applications, as you consider parallel algorithms for realistic machine models |
Bibliography |
Includes bibliographical references and indexes |
Subject |
Computer algorithms.
|
|
Parallel algorithms.
|
|
Parallel processing (Electronic computers)
|
Author |
Kumar, Vipin, 1956-
|
LC no. |
93034230 |
ISBN |
0805331700 |
|