Design and Analysis of Parallel Algorithms

Name: Design and Analysis of Parallel Algorithms
Price: 52.91 USD
Availability: InStock
ISBN: 9780195078817

ISBN-10: 0195078810

ISBN-13: 9780195078817

Edition: 1993

Authors: Justin R. Smith

List price: $105.00

30 day, 100% satisfaction guarantee!

Marketplace

3 new & used from $52.91

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

This text for students and professionals in computer science provides a valuable overview of current knowledge concerning parallel algorithms. These computer operations have recently acquired increased importance due to their ability to enhance the power of computers by permitting multiple processors to work on different parts of a problem independently and simultaneously. This approach has led to solutions of difficult problems in a number of vital fields, including artificial intelligence, image processing, and differential equations. As the first up-to-date summary of the topic, this book will be sought after by researchers, computer science professionals, and advanced students involved…

Book details

List price: $105.00
Copyright year: 1993
Publisher: Oxford University Press, Incorporated
Publication date: 2/4/1993
Binding: Hardcover
Pages: 528
Size: 7.75" wide x 10.50" long x 1.25" tall
Weight: 2.442
Language: English



Preface



Basic Concepts



Introduction



Models of Parallel Computation



Generalities



The PRAM Model and a Sorting Algorithm



Biotonic Sorting Algorithm



Appendix: Proof of the 0-1 Principle



Relations between PRAM Models



Theoretical Issues



General Principles of Parallel Algorithm Design



Distributed-Memory Models



Introduction



Generic Parallel Algorithms



The Butterfly Network



The Hypercube Architecture



The Shuffle-Exchange Network



Cube-Connected Cycles



Dataflow Computers



The Granularity Problem



Examples of Existing Parallel Computers



Asynchronous Parallel Programming



SIMD Programming: The Connection Machine



Programming a MIMD-SIMD Hybrid Computer: Modula



Numerical Algorithms



Linear Algebra



The Discrete fourier Transform



Wavelets



Partial Differential Equations



A Survey of Symbolic Algorithms



Doubling Algorithms



Graph Algorithms



Parsing and the Evaluation of Arithmetic Expressions



Searching and Sorting



Computer Algebra



Probabilistic Algorithms



Introduction and Basic Definitions



The Class RNC



Answers to Selected Exercises



Index of Notation