Self-Help Books from Cengage Learning PTR

Algorithms Sequential & Parallel, A Unified Approach

Algorithms Sequential & Parallel, A Unified Approach

ISBN 13: 9781584504122

ISBN 10: 1584504129

Author: Russ Miller; Laurence Boxer

Pages: 382

Published: 08/03/2005

Print Book Price: $106.95 Add to cart

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.
  • 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
Author Bio
Russ Miller
Russ Miller is Distinguished Professor of Computer Science and Engineering, Head of the Cyberinfrastructure Laboratory, and Founding Director (1998-2006) of SUNY-Buffalo's world-class Center for Computational Research. Dr. Miller also maintains appointments in the Department of Electrical Engineering and the Department of Structural Biology at the Hauptman-Woodward Medical Research Institute. Dr. Miller has produced seminal work in areas of parallel algorithms for the mesh, pyramid, hypercube, and reconfigurable architectures covering domains that include computational geometry, image analysis, and fundamental data movement operations. Professor Miller's has over 200 publications, including peer-reviewed papers, chapters, and abstracts of presentations at national and international conferences. He has also authored 2 textbooks covering parallel and sequential algorithms. His Shake-and-Bake was listed on the IEEE poster "Top 10 Algorithms of the 20th Century." Dr. Miller is a fellow of the Institute Electrical and Electronics Engineers (IEEE) and a member of the European Academy of Sciences.
Laurence Boxer
Laurence Boxer is Professor and past chair of the Department of Computer and Information Sciences at Niagara University and is Research Professor of Computer Science and Engineering at SUNY-Buffalo. He is a past member of the editorial board of the Journal of Computing and Information and has authored and co-authored numerous journal articles and conference proceedings papers in algorithms for computational geometry, image processing, and string pattern matching as well as in digital topology.
cover image - Algorithms Sequential & Parallel, A Unified Approach
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