Parallel speedup of sequential machines: a defense of parallel computation thesis

Abstract

It is reasonable to expect parallel machines to be faster than sequential ones. But exactly how much faster do we expect them to be? Various authors have observed that an exponential speedup is possible if sufficiently many processors are available. One such author has claimed (erroneously) that this is a counterexample to the parallel computation thesis… (More)
DOI: 10.1145/8312.8317

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.