Algorithms Sequential & Parallel: A Unified Approach
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 asymtotic analysis, induction and recursion, and Master Method; provides a broad variety of architectures and application areas (including matrix operations, computational geometry, graphing algorithms, and numerical problems). Offers many illustrations, exercises, and worked examples. Assumes basic knowledge of data structures, discrete mathematics and calculus.
What people are saying - Write a review
Rules for Analysis of Algorithms
13 other sections not shown