Difference between revisions of "Amdahl's Law"
Jump to navigation
Jump to search
(Created page with "Amdahl's law characterizes the speedup of a parallel program. It assumes perfect load balance, meaning that all threads / processes do the exact same amount...") |
(No difference)
|
Revision as of 14:24, 10 January 2019
Amdahl's law characterizes the speedup of a parallel program. It assumes perfect load balance, meaning that all threads / processes do the exact same amount of work and therefore all finish simultaneously.
Formula
s: serial part of the application
p: parallel part of the application
N: number of processors
Amdahl's law is based on perfect load balance. Generally, load balance is defined as follows with tcomp being the time a processor spent with actual work.