Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms [Textbook Binding]

Vipin Kumar (Author), Ananth Grama (Author), Anshul Gupta (Author), George Karpis (Author)

Book Description

Publication Date: January 1994

Take an in-depth look at techniques for the design and analysis of parallel algorithms with this new text. The broad, balanced coverage of important core topics includes sorting and graph algorithms, discrete optimization techniques, and scientific computing applications. The authors focus on parallel algorithms for realistic machine models while avoiding architectures that are unrealizable in practice. They provide numerous examples and diagrams illustrating potentially difficult subjects and conclude each chapter with an extensive list of bibliographic references. In addition, problems of varying degrees of difficulty challenge readers at different levels. Introduction to Parallel Computing is an ideal tool for students and professionals who want insight into problem-solving with parallel computers. Features: *Presents parallel algorithms in terms of a small set of basic data communication operations, greatly simplifying the design and understanding of these algorithms. *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, unstructured tree search, and dynamic programming. *Incorporates various parallel programming models and languages as well as illustrative examples for commercially-available computers. Audience: Junior/Senior/Graduate Computer Science and Computer Engineering majors Professional/Reference Courses: Distributed Computing Parallel Programming Parallel Algorithms Prerequisites: Operating Systems and Analysis of Algorithms 0805331700B04062001

Editorial Reviews

From the Back Cover

Take an in-depth look at techniques for the design and analysis of parallel algorithms with this new text. The broad, balanced coverage of important core topics includes sorting and graph algorithms, discrete optimization techniques, and scientific computing applications. The authors focus on parallel algorithms for realistic machine models while avoiding architectures that are unrealizable in practice. They provide numerous examples and diagrams illustrating potentially difficult subjects and conclude each chapter with an extensive list of bibliographic references. In addition, problems of varying degrees of difficulty challenge readers at different levels. Introduction to Parallel Computing is an ideal tool for students and professionals who want insight into problem-solving with parallel computers. Features: Presents parallel algorithms in terms of a small set of basic data communication operations, greatly simplifying the design and understanding of these algorithms. 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, unstructured tree search, and dynamic programming. Incorporates various parallel programming models and languages as well as illustrative examples for commercially- available computers.

Audience: Junior/Senior/Graduate Computer Science and Computer Engineering majors Professional/Reference Courses: Distributed Computing Parallel Programming Parallel Algorithms Prerequisites: Operating Systems and Analysis of Algorithms

Product Details

• Textbook Binding: 600 pages
• Publisher: Benjamin-Cummings Pub Co (January 1994)
• Language: English
• ISBN-10: 0805331700
• ISBN-13: 978-0805331707
• Product Dimensions: 9.5 x 6.5 x 1.3 inches
• Shipping Weight: 2 pounds
• Average Customer Review: 4.5 out of 5 stars  See all reviews (4 customer reviews)
• Amazon Best Sellers Rank: #1,625,770 in Books (See Top 100 in Books)

Customer Reviews

Most Helpful Customer Reviews

5 of 6 people found the following review helpful:

5.0 out of 5 stars Essential 4 any prospective parallel computing professional, November 30, 2000

By 

Leonardo Martins "Leonardo Martins" (Campinas, Brazil) - See all my reviews

This review is from: Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms (Textbook Binding)

I bought this book when I was a 2nd grade CS student. I planned to start my research project in supercomputing field. So I decided to study the aspects of parallel computing starting by its concepts and programming. As a programmer I found that I would need the general view before coding. Kumar's book is great in which it gives you generalized overview of hardware and software architectures. He and his contributors don't take care of what system nor language you're using. Instead, they want you to learn Parallel Programming. Scientific and non-numerical algorithms are overviewed and explained mathematically. They prove everything they state by using mathematics. I don't know any better way. Do you? It's worth every penny.

2 of 2 people found the following review helpful:

4.0 out of 5 stars Good book on parallel computing, October 26, 2000

By 

wzzhu (Hong Kong) - See all my reviews

This review is from: Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms (Textbook Binding)

This book is a very good one for the parallel computing fields. The most interesting parts of the book to me are the parallel alogrithms design & analysis. The ideas are explained clearly and the exercises are nice too. I would like to recommend this book to all my friends who are interested in parallel computing.

2 of 5 people found the following review helpful:

4.0 out of 5 stars Great details and insightful, October 28, 1998

By A Customer

This review is from: Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms (Textbook Binding)

This one is must for someone who has needs an introductory course for parallel computing. It dealt with the fundamental of parallel computing in terms of algorithms decide.