DeepRead
Cover of Introduction to parallel computing

Introduction to parallel computing

Vipin Kumar, Ananth Grama, Anshul Gupta, George Karpis · 1994

Programming and computer science › Algorithms and coding interviews

#14,439 most recommended

About the book

A university-level textbook on the design, analysis, and implementation of parallel algorithms and the parallel computer architectures they run on. It covers parallel platforms and programming models, performance metrics such as speedup and efficiency, and algorithm families including dense matrix operations, sorting, graph problems, dynamic programming, and the fast Fourier transform. It was co-written with Ananth Grama, Anshul Gupta, and George Karypis. Parallel performance is set by the interaction of algorithm, architecture, and communication cost, so a parallel formulation cannot be judged by its operation count alone. The book treats overheads such as communication, idle processors, and redundant work as the quantities to analyse. It proposes scalability analysis, especially the isoefficiency function, as the way to determine how the problem size must grow to keep efficiency constant as processors are added. It applies this framework to compare parallel formulations of common algorithms.

Written by Claude from what it knows of this book.

What Hacker News says 0% recommend · 0% critical

02420172018201920202017 peak · 1
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 1 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1994
ISBN
9780805331707
Editions known
2 at Open Library
Open Library
OL19026321W

Algorithms (Computer Programming)Computer Bks - Languages / ProgrammingComputer Books: GeneralComputer algorithmsComputersComputers - Languages / ProgrammingMathematical theory of computationParallel ProcessingParallel algorithmsParallel processing (ElectroniParallel processing (Electronic computers)Programming - GeneralProgramming Languages - General

Explore in the mosaic

Read next: its neighbours on the mosaic