Algorithms Sequential & Parallel, A Unified Approach

Second Edition
Author: Russ Miller; Laurence Boxer
ISBN #: 1584504129
©2006   Publish Date: 08/03/2005
Binding: HB
Pages: 382
Publisher: Cengage Learning

Price: $106.95

Description:

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.

Product Benefits:

• 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

Table of Contents:

Chapter 1 Asymptotic Analysis
Chapter 2 Induction and Recursion
Chapter 3 The Master Method
Chapter 4 Combinational Circuits
Chapter 5 Models of Computation
Chapter 6 Matrix Operations
Chapter 7 Parallel Prefix
Chapter 8 Pointer Jumping
Chapter 9 Divide-and-Conquer
Chapter 10 Computational Geometry
Chapter 11 Image Processing
Chapter 12 Graph Algorithms
Chapter 13 Numerical Problems
Bibliography
Index

Order this product from our online catalog at:

Order by phone: 1-800-347-7707