Algorithms Sequential & Parallel: A Unified Approach

Front Cover
Prentice Hall, 2000 - Computers - 330 pages
0 Reviews
Reflecting the growing importance of parallel computing in mainstream computer technology, this book offers a fully integrated study of parallel and sequential algorithms -- helping readers understand the application and analysis of algorithmic paradigms to both the (traditional) sequential model of computing and to a variety of parallel models, and showing them how solution strategies may be shared among computer architectures.

Relates/contrasts sequential and parallel algorithms where appropriate (i.e., covers a paradigm -- such as divide-and-conquer -- and then considers design, analysis, and implementation issues for both the sequential and parallel models). Reviews mathematical concepts and develops mathematical tools early on -- including asymtotic analysis, induction and recursion, and Master Method; provides a broad variety of architectures and application areas (including matrix operations, computational geometry, graphing algorithms, and numerical problems). Offers many illustrations, exercises, and worked examples. Assumes basic knowledge of data structures, discrete mathematics and calculus.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

ASYMPTOTIC ANALYSIS
2
Rules for Analysis of Algorithms
17
Mathematical Induction
30
Copyright

13 other sections not shown

Common terms and phrases

About the author (2000)

RUSS MILLER is Director of the Center for Computational Research, Professor of Computer Science and Engineering, and Adjunct Professor of Electrical Engineering at the State University of New York at Buffalo (SUNY-Buffalo). He is also Senior Research Scientist at the Hauptman-Woodward Medical Research Institute. Dr. Miller sits on the editorial board of Parallel Processing Letters, on the Advisory Board of the IEEE Technical Committee on Parallel Processing, has co-authored another book, and has authored or co-authored over 100 journal and conference proceedings papers.

LAURENCE BOXER is a faculty member at Niagara University in the Department of Computer and Information Sciences, which he chairs. He is also an Adjunct Professor at SUNY-Buffalo. Dr. Boxer sits on the editorial board of the Journal of Computing and Information and has authored or co-authored over 30 journal and conference proceedings papers.

Bibliographic information