An introduction to parallel algorithms / Joseph JaJa.
By: JáJá, Joseph.
Material type: BookPublisher: Reading, Mass. : Addison-Wesley Pub. Co, c1992Description: x, 566 p. : ill. ; 25 cm.ISBN: 0201548569.Subject(s): Parallel processing (Electronic computers) | Computer algorithmsDDC classification: 004.35Item type | Current library | Call number | Copy number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
General Lending | MTU Bishopstown Library Lending | 004.35 (Browse shelf(Opens below)) | 1 | Available | 00010147 |
Enhanced descriptions from Syndetics:
Written by an authority in the field, this book provides an introduction to the design and analysis of parallel algorithms. The emphasis is on the application of the PRAM (parallel random access machine) model of parallel computation, with all its variants, to algorithm analysis.
Includes bibliographical references and index.
Introduction -- Basic Techniques -- Lists and Trees -- Searching, merging and sorting -- Graphs -- Planar Geometry -- Strings -- Arithmetic Computations -- Randomized Algorithms -- Limitations of Prams.