Author Description
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.
Menrva's Summary
THE THESIS
This book investigates the prefix operation as a fundamental building block for designing efficient parallel algorithms. The authors, S. Lakshmivarahan and Sudarshan K. Dhall, leverage their expertise in computer science to present a structured framework for applying prefix operations to complex computational tasks. By focusing on this specific primitive, the text demonstrates how parallel programming can be optimized to solve a wide array of familiar problems in computer science.
THE SCOPE MAP
What You Will Find
- Theoretical foundations of the prefix operation in parallel computing environments.
- Algorithmic design patterns for solving problems using prefix-based approaches.
- Case studies demonstrating the application of prefix operations to diverse computational tasks.
- Methodologies for achieving fast and efficient parallel solutions.
THE AUTHORITY PERSPECTIVE
Experts recognize this work as a clear and focused exposition on a specific, high-utility primitive in parallel algorithm design. Readers frequently note that the text provides a valuable bridge between theoretical concepts and practical implementation for students and computer scientists alike.
Page Count:
320
Publication Date:
1994-07-21
Publisher:
Oxford University Press
ISBN-10:
0195088492
ISBN-13:
9780195088496
Computer Science
Mathematics
Programming
Computer Algorithms
Algorithms
Community Tags
Similar Books
