Focusing throughout on models of computation and methods of problem solving, this text shows how a parallel algorithm can be designed for a given computational problem to run on a parallel computer, and then how it can be analyzed to determine its goodness. The book covers in detail the main three models of computation used to design parallel algorithms (namely combinational circuits, shared memory machines, and interconnection networks). The algorithms are grouped by method of design (prefix computation, divide and conquer, and pointer based methods) and described for interconnection networks varying from the simplest (linear array) to the most advanced (star). The chapter on parallel synergy shows that the concept of superlinear speedup is mathematically possible, and describes some real-life examples where such speedup can be achieved.

From the Back Cover

Key Benefit: This book focuses throughout on models of computation and methods of problem solving. This text shows how a parallel algorithm can be designed for a given computational problem to run on a parallel computer, and then how it can be analyzed to determine its goodness. Key Topics: The book covers in detail the main three models of computation used to design parallel algorithms (namely combinational circuits, shared memory machines, and interconnection networks). The algorithms are grouped by method of design (prefix computation, divide and conquer, and pointer based methods. Algorithms are described for interconnection networks varying from the simplest (linear array) to the most advanced (star). A chapter on bus-based models covers a current topic that has not received textbook treatment previously. This book organizes content around the twin themes of models of computation and methods of problem solving. It presents models that characterize and distinguish parallel computation — combinational circuits, interconnection networks, and shared memory machines, as well as models which use buses. Each chapter comprises a well thought out set of problems, and ends with comprehensive bibliographical remarks. A set of problems and comprehensive bibliographical remarks for each chapter is provided.

"About this title" may belong to another edition of this title.

Store Description

We are dedicated to providing customers with easy, flawless transactions and excellent books! We provide 100% customer satisfaction and are always here to answer any questions or concerns for our customers.

Visit Seller's Storefront

Seller's business information

Farm For Books Inc
1734 Bellaire Street, Denver, CO, 80220, U.S.A.

Sale & Shipping Terms

Terms of Sale

Shipping Terms

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	7 to 12 business days	4 to 6 business days
First item	US$ 4.25	US$ 15.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.