The prefix operation on a set of data is one of the simplest and most useful building blocks in parallel algorithms. This introduction to those aspects of parallel programming and parallel algorithms that relate to the prefix problem emphasizes its use in a broad range of familiar and important problems. The book illustrates how the prefix operation approach to parallel computing leads to fast and efficient solutions to many different kinds of problems. Students, teachers, programmers, and computer scientists will want to read this clear exposition of an important approach.
FREE Two-Day Shipping for students on millions of items. Learn more |
| |||||||||||||||
Book Description
Editorial Reviews
Review
"The book is well organized and the exposition is self-contained. Furthermore, there are many interesting exercises at the end of each chapter. The reviewer recommends this book for use in a graduate class on parallel algorithm design and for researchers in parallel algorithm design." --Mathematical Reviews
About the Author
Sudarshan K. Dhall is at both at the University of Oklahoma.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
There are no customer reviews yet.
|
|||
|
Video reviews
|
Inside This Book
(learn more)
Key Phrases - Statistically Improbable Phrases (SIPs):
(learn more)
parallel prefix algorithms, parallel models, parallel prefix circuits, subinterval prefixes, restricted parallel prefix circuit, simple coloring algorithm, required independent set, prefix problem, cyclic elimination, principal intervals, computing prefixes, serial circuit, prefix computation, required prefixes, prefix sum, product nodes, serial algorithm, last output, backward edge, nested intervals, redundancy factor, cyclic reduction Key Phrases - Capitalized Phrases (CAPs): (learn more)
The Prefix Problem And Its Applications, Depth Trade-Off, Notes And References, Constant Depth Prefix Circuits, Bounding Fan-Out In Parallel Prefix Circuits, Small Prefix Circuits With Unbounded Fan-In, Methods For Bounding Fan-Out, Design And Snir's Circuit, Prove the Property, Cole-Vishkin Algorithm, Layered Prefix Circuit, Small Circuits For Binary Addition Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Surprise Me!
parallel prefix algorithms, parallel models, parallel prefix circuits, subinterval prefixes, restricted parallel prefix circuit, simple coloring algorithm, required independent set, prefix problem, cyclic elimination, principal intervals, computing prefixes, serial circuit, prefix computation, required prefixes, prefix sum, product nodes, serial algorithm, last output, backward edge, nested intervals, redundancy factor, cyclic reduction Key Phrases - Capitalized Phrases (CAPs): (learn more)
The Prefix Problem And Its Applications, Depth Trade-Off, Notes And References, Constant Depth Prefix Circuits, Bounding Fan-Out In Parallel Prefix Circuits, Small Prefix Circuits With Unbounded Fan-In, Methods For Bounding Fan-Out, Design And Snir's Circuit, Prove the Property, Cole-Vishkin Algorithm, Layered Prefix Circuit, Small Circuits For Binary Addition Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Surprise Me!
Citations (learn more)
2
books
cite this book:
- Introduction to Parallel Processing: Algorithms and Architectures (Series in Computer Science) by Behrooz Parhami on page 43, and page 168
- Handbook on Parallel and Distributed Processing (International Handbooks on Information Systems) by Jacek Blazewicz on page 89
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
Listmania!
So You'd Like to...
Look for Similar Items by Category
- Books > Computers & Technology > Hardware > Parallel Processing Computers
- Books > Computers & Technology > Programming > Algorithms
- Books > Computers & Technology > Programming > Languages & Tools
- Books > New & Used Textbooks > Computer Science > Programming Languages
- Books > Science & Math > Mathematics
