Parallel Computation: Models and Methods

Front Cover
Prentice Hall, 1997 - Computers - 608 pages
An understanding of the role of parallel algorithms and the technical knowledge for designing and analyzing them are essential to anyone entering the field of parallel computation. Familiarity with the models associated with the algorithms is also essential. Thus, focusing on "models and methods, " author Selim G. Alk presents the following areas of parallel computation: an overview of the models, including combinational circuits, interconnection networks, shared memory machines, and models that use buses; an overview of the methods, including prefix computation, list ranking, divide and conquer, split and plan, matrix multiplication, broadcasting with selective reduction, and many others; and a wide variety of computational problems, which illustrate and contrast the models and methods. Examples include sorting, searching, and numerical problems; combinatorial problems; and problems in graph theory and computational geometry. Parallel Computation will be useful to computer science students, practicing scientists and engineers, and researchers in the field. Knowledge of design and analysis techniques for sequential algorithms is helpful, but not necessary. The text provides many references where such background is amply covered.

From inside the book

What people are saying - Write a review

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

Contents

Models of Computation
35
Combinational Circuits
99
Parallel Prefix Computation
149
Copyright

10 other sections not shown

Common terms and phrases

Bibliographic information