Algorithms Sequential & Parallel: A Unified Approach
Algorithms: Sequential and Parallel takes an innovative approach to a traditional algorithms-based course of study. This new approach addresses the changing challenges of computer scientists in the fields of computational science and engineering. With the onset of parallel computing becoming more mainstream, the authors address this dynamic by merging the application and analysis of algorithmic paradigms to both the (traditional) sequential model of computing and to a variety of parallel models. This book offers the student and the scientist an integrated coverage of a fundamental course in algorithms. The book was successfully class tested at both the undergraduate and graduate levels at the State University of New York at Buffalo. *The text offers a unified approach that relates sequential and parallel algorithms where appropriate and contrasts where appropriate. *Mathematical tools are developed in early chapters. *A variety of examples are worked out in great detail with multiple methods of solutions. *Sequential and parallel examples and exercises are featured. *Supplemental material is available for instructors. *A Prentice Hall Companion Website with additional material is a
What people are saying - Write a review
We haven't found any reviews in the usual places.
Rules for Analysis of Algorithms
13 other sections not shown
0(n log adjacency matrix algorithm follows analysis architecture assume asymptotic bigList binary search bisection width bitonic sequences Bitonic Sort breadth-first search broadcast chapter column communication diameter connected components consider convex hull data items depth-first search distance divide-and-conquer edge efficient algorithm elements endpoint entry equalList Euler tour example extreme points function Gaussian elimination given graph G hull(S hypercube implementation initially input iteration line segments linear array linked list log2 machine MergeSort mesh mesh-of-trees minimum models of computation neighbors nodes Notice number of processors optimal output pair Parallel Algorithms parallel prefix partition path perform pointer pointer jumping positive integer PRAM algorithm prefix sum prefix values presented problem processor Pi QuickSort reader records recursive represent requires result rotation running semigroup operation sequential shown in Figure smallList solution sorting algorithm sorting network spanning tree step stored subarray Suppose tangent line transitive closure traversal undirected graph vertex vertices worst-case