Algorithms Sequential and Parallel: A Unified Approach
ISBN-10:
0130863734
ISBN-13:
9780130863737
Author(s): Miller, Russ; Boxer, Laurence
Edition: First Edition
Description:
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.
We're an Amazon Associate. We earn from qualifying purchases at Amazon and all stores listed here.