Synthesis of Parallel Algorithms

Reif, John H. (ed)

ISBN 10: 155860135X / ISBN 13: 9781558601352

Published by Morgan Kaufmann Publishers, San Mateo, CA, 1993

About this Item

Hardcover; no dustjacket. This is an Ex-Corporate-Library copy, with all the typical markings (from a Cray Research technical library). A bit of very light surface rubbing to the boards. Library labels on the front board and spine tail. Else binding clean. Tiny nick at the fore-edge of a couple of pages. There is a pocket on the rear pastedown, Cray inkstamps on the flyleaves, and a date inkstamp on the title page; else the pages are clean, with no additional library markings. This is a heavy book; Priority and/or International may require shipping over and above standard costs. ; 29A; 9" x 7"; 1011 pages.

Seller Inventory # 63696

Bibliographic Details

• Title: Synthesis of Parallel Algorithms
• Publisher: Morgan Kaufmann Publishers, San Mateo, CA
• Publication Date: 1993
• Language: English
• ISBN 10: 155860135X
• ISBN 13: 9781558601352
• Binding: Hardcover
• Edition: First Printing.

About this title

Synopsis

Book by

Review

This landmark collaboration will enhance the knowledge and abilities of anyone interested in parallel algorithms and in developing programs for parallel computers. Many problems currently solved with sequential algorithms are themselves highly parallelizable when designers use the powerful parallel techniques now available.

These thorough but introductory presentations demonstrate the most important algorithmic techniques, and their use in exposing the hidden parallelism within problems. Beginning with familiar sequential algorithms, the authors provide a careful description of the fundamental problem, its solution and analysis - complete with examples and exercises. Each of the 22 chapters then synthesizes a more sophisticated parallel algorithm using the simpler sequential and parallel techniques used to introduce the problem. The PRAM shared-memory model of computing provides a unifying framework. This model has been used extensively for designing parallel algorithms and can be efficiently simulated on many of the parallel architectures now in use.

Applying the methods in this book will offer designers a substantial advantage when solving problems for parallel computation. -- Book Description