Synopses & Reviews
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.
Synopsis
The study of algorithms represents a traditional topic used by programmers and engineers in parallel computing. Concepts are considered from a variety of domains, including sorting and searching, matrix computations, computational geometry, and image processing. By considering techniques for sequential and parallel models of computation in a unified fashion, Algorithms Sequential and Parallel: A Unified Approach 2E takes an approach to this critical area of computer science and engineering that is not found in competing texts. It includes a traditional introduction to asymptotic notation, introduces a variety of models of computation, and covers a variety of algorithms and algorithmic techniques in a unified fashion. Traditional solution strategies, including divide-and-conquer, are presented for a variety of models of computation. Fundamental metrics are introduced as fundamental movement operations, along with implementations on a variety of models.
About the Author
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 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.
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