Author : Stanford University Stanford Electronics Laboratories. Digital Systems Laboratory
Publisher :
ISBN 13 :
Total Pages : 64 pages
Book Rating : 4.F/5 ( download)
Book Synopsis Performance bounds for parallel processors by : Stanford University Stanford Electronics Laboratories. Digital Systems Laboratory
Download or read book Performance bounds for parallel processors written by Stanford University Stanford Electronics Laboratories. Digital Systems Laboratory and published by . This book was released on 1976 with total page 64 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 architecture. We formally derive necessary and sufficient conditions for the maximum attainable speedup of a p-parallel processor over a uniprocessor to be Sp 2 min(:[superscript]FF(p,ln p),:[superscript]FF(p*,ln p*)), where ln p approximates Hp , the pth. harmonic number. We also verify that empirically-derived speedups are 0(:[superscript]FF(p*,ln p*)). Finally, we discuss related performance measures of minimum execution time, maximum efficiency and minimum space-time product.