amdahl's law

1 definition found

amdahl's law - Free On-line Dictionary of Computing (26 May 2007) :

  Amdahl's Law
  
     <parallel> (Named after Gene Amdahl) If F is the fraction of
     a calculation that is sequential, and (1-F) is the fraction
     that can be parallelised, then the maximum speedup that can
     be achieved by using P processors is 1/(F+(1-F)/P).
  
     [Gene Amdahl, "Validity of the Single Processor Approach to
     Achieving Large-Scale Computing Capabilities", AFIPS
     Conference Proceedings, (30), pp. 483-485, 1967].
  
     (2002-10-16)