
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
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
A list of the books can be found in the following excel file, which you can also filter for your liking…
>> If you look at effective highly scalable parallel codes of this nature, you see two big themes: pervasive latency hiding and designing the topology of the…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 1 reading
- 0 have read
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
Read next: its neighbours on the mosaic
Introduction to evolutionary computing. - 2. ediciónA. E. Eiben · 2015 · recommended by 2 people · similar by subject and what people say about it
Programming Massively Parallel ProcessorsDavid Kirk · 2010 · recommended by 8 people · similar by subject and what people say about it
Algorithms and parallel computingFayez Gebali · 2011 · recommended by 0 people · similar by subject and what people say about it
Introduction to artificial intelligenceEugene Charniak · 1985 · recommended by 1 person · loosely similar by subject
Advanced Computer ArchitectureKai Hwang · 1992 · recommended by 1 person · similar by subject and what people say about it
The paralation modelGary Sabot · 1988 · recommended by 1 person · similar by subject and what people say about it
The art of multiprocessor programmingMaurice Herlihy · 2008 · recommended by 27 people · similar by subject and what people say about it
Programming Distributed Computing SystemsCarlos A. Varela · 2013 · recommended by 1 person · similar by subject and what people say about it
Parallel And Concurrent Programming In HaskellSimon Marlow · 2013 · recommended by 24 people · similar by subject and what people say about it
Elements of distributed computingVijay K. Garg · 2002 · recommended by 2 people · similar by subject and what people say about it
Computer architectureJohn L. Hennessy · 1989 · recommended by 59 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Computer scienceJ. Glenn Brookshear · 1985 · recommended by 8 people · similar by subject and what people say about it
Parallel distributed processingDavid E. Rumelhart · 1986 · recommended by 5 people · similar by subject and what people say about it
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it
Practical UNIX programmingKay A. Robbins · 1996 · recommended by 2 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Intel Threading Building BlocksJames Reinders · 2007 · recommended by 2 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Introduction to Classical and Quantum ComputingThomas Wong · 2022 · recommended by 3 people · similar by subject and what people say about it
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
Algorithms for Modern HardwareSergey Slotin · 2022 · recommended by 15 people · similar by subject and what people say about it
Introduction to Computing SystemsYale N. Patt · 2003 · recommended by 4 people · similar by subject and what people say about it