Algorithms Sequential & Parallel: A Unified Approach / Edition 2

Algorithms Sequential & Parallel: A Unified Approach / Edition 2

by Russ Miller, Laurence Boxer
     
 

ISBN-10: 1584504129

ISBN-13: 9781584504122

Pub. Date: 08/03/2005

Publisher: Cengage Learning

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

Overview

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

Product Details

ISBN-13:
9781584504122
Publisher:
Cengage Learning
Publication date:
08/03/2005
Series:
Charles River Media Computer Engineering
Edition description:
2ND
Pages:
384
Product dimensions:
7.66(w) x 9.34(h) x 1.20(d)

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

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >