Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms / Edition 5

Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms / Edition 5

by Vipin Kumar, Ananth Grama, Anshul Gupta, George Karypis
     
 

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… See more details below

Overview

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. 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.

Read More

Product Details

ISBN-13:
9780805331707
Publisher:
Addison-Wesley
Publication date:
11/28/1993
Edition description:
Older Edition
Pages:
597
Product dimensions:
6.69(w) x 9.57(h) x 1.28(d)

Table of Contents

Preface
Ch. 1Introduction1
Ch. 2Models of Parallel Computers15
Ch. 3Basic Communication Operations65
Ch. 4Performance and Scalability of Parallel Systems117
Ch. 5Dense Matrix Algorithms151
Ch. 6Sorting209
Ch. 7Graph Algorithms257
Ch. 8Search Algorithms for Discrete Optimization Problems299
Ch. 9Dynamic Programming355
Ch. 10Fast Fourier Transform377
Ch. 11Solving Sparse Systems of Linear Equations407
Ch. 12Systolic Algorithms and their Mapping onto Parallel Computers491
Ch. 13Parallel Programming525
Appendix A: Complexity of Functions and Order Analysis571
Author Index575
Subject Index583

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >