Algorithms Sequential and Parallel: A Unified Approach

by Russ Miller, Laurence Boxer

Reflecting the growing importance of parallel computing in mainstream computer technology, this book offers a fully integrated study of parallel and sequential algorithms—helping readers understand the application and analysis of algorithmic paradigms to both the (traditional) sequential model of computing and to a variety of parallel models, and showing them how solution strategies may be shared among computer architectures.Relates/contrasts sequential and parallel algorithms where appropriate (i.e., covers a paradigm—such as divide-and-conquer—and then considers design, analysis, and implementation issues for both the sequential and parallel models). Reviews mathematical concepts and develops mathematical tools early on—including asymptotic analysis, induction and recursion, and Master Method; provides a broad variety of architectures and application areas (including matrix operations, computational geometry, graph algorithms, and numerical problems). Offers many illustrations, exercises, and worked examples. Assumes basic knowledge of data structures, discrete mathematics and calculus. For advanced undergraduates, graduate students, and computer science industry professionals.

Genres: Computer Science

330 pages, Hardcover

First published January 1, 1999

Reviews

[Nick Black]

Amazon 2009-03-01. Noticed on the IEEE Distributed Systems Online's Parallel Processing 2008 review (maintained by GT's own David Bader, it would appear), and scooped up new-used from Amazon for a mere $9.95, woo-hah! I search still desperately for the perfect parallelized algorithms book (let's not even mention cache-centric algorithm design, sigh) -- will this be it (top secret tip #8: highly dubious).