Parallel Computing Using the Prefix Problem

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, lecturers, and programmers will want to read this clear exposition of an important approach.S. Lakshmivarahan is the author of 'Parallel Computing Using the Prefix Problem', published 1994 under ISBN 9780195088496 and ISBN 0195088492.