Performance Bounds for Parallel Processors

  • Ruby Bei-Loh Lee
  • Published 1998


A general model of computation on a p-parallel processor is proposed, distinguishing clearly between the logical parallelism (p* processes) inherent in a computation, and the physical parallelism (p processors) available in the computer organization. This shows the dependence of performance bounds on both the computation being executed and the computer… (More)

7 Figures and Tables


  • Presentations referencing similar topics