A Case Study in Scientific Parallel Processing: Prefix-Based Computation

Introduction: It is increasingly recognized that the efficiency of parallel programs is critically dependent not only on the inherent parallelism that the underlying parallel algorithm brings out but also on a large number of other factors.