|
Alogorithms Sequential & Parallel: A Unified Approach 2nd Edition
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. The book can be used as an introductory or advanced course on algorithms (e.g., CS7 and higher), focusing on the design, analysis, and implementation of algorithms. This gives undergraduate and beginning graduate students a background in algorithms for sequential and parallel computers within one course
Preface; Chapter 1: Asymptotic Analysis; Chapter 2: Induction and Recursion; Chapter 3: The Master Method; Chapter 4: Models of Computation; Chapter 5: Combinational Circuits and Sorting Networks; Chapter 6: Matrix Multiplication; Chapter 7: Parallel Prefix; Chapter 8: Divide and Conquer; Chapter 9: Pointer Jumping; Chapter 10: Computational Geometry; Chapter 11: Image Processing; Chapter 12: Graph Algorithms; Chapter 13: Numerical Problems; Bibliography; Index
|
