Algorithms sequential and parallel : a unified approach

With multi-core processors replacing traditional processors and the movement to multiprocessor workstations and servers, parallel computing has moved from a specialty area to the core of computer science. In order to provide efficient and cost-effective solutions to problems, algorithms must be designed for multiprocessor systems. Algorithms Sequential and Parallel: A Unified Approach 2/E provides a state-of-the-art approach to an algorithms course. The book considers algorithms, paradigms, and the analysis of solutions to critical problems for sequential and parallel models of computation in a unified fashion. This gives practicing engineers and scientists, undergraduates, and beginning graduate students a background in algorithms for sequential and parallel algorithms within one text. Prerequisites include fundamentals of data structures, discrete mathematics, and calculus. FEATURES: • Discusses practical applications of algorithms (e.g., efficient methods to solve critical problems in computational geometry, image processing, graph theory, and scientific computing) • Provides information updated from the previous edition, including discussions of coarse-grained parallel computing • Mathematical tools are developed in the early chapters • Includes exercises at the end of each chapter that vary in difficulty, from confidence-building problems to research-oriented problems Algorithms Sequential And Parallel: A Unified Approach 2/e Provides A State-of-the-art Approach To An Algorithms Course. The Book Considers Algorithms, Paradigms, And The Analysis Of Solutions To Critical Problems For Sequential And Parallel Models Of Computation In A Unified Fashion. This Gives Practicing Engineers And Scientists, Undergraduates, And Beginning Graduate Students A Background In Algorithms For Sequential And Parallel Algorithms Within One Text. Prerequisites Include Fundamentals Of Data Structures, Discrete Mathematics, And Calculus.--jacket. Asymptotic Analysis -- Induction And Recursion -- The Master Method -- Combinational Circuits -- Models Of Computation -- Matrix Operations -- Parallel Prefix -- Pointer Jumping -- Divide-and-conquer -- Computational Geometry -- Image Processing -- Graph Algorithms -- Numerical Problems. Russ Miller, Laurence Boxer. Includes Bibliographical References (p. [369]-372) And Index.