Looking for Amdahl's Law?
For example, if for a given problem size a parallelized implementation of an algorithm can run 12% of the algorithm's operations arbitrarily quick (while the remaining 88% of the operations are not parallelizable), Amdahl's law states that the maximum speedup of the parallelized version is 1/(1 - 0.12) = 1.136 times faster than the non-parallelized implementation.
Source: Wikipedia > Amdahl's Law
Web Links
- Amdahl's law - Wikipedia, the free encyclopedia, Modified June 25, 2009, 12:00 am
- Amdahl Corporation - Wikipedia, the free encyclopedia, Modified June 17, 2009, 12:00 am
- Amdahl's Law, Modified June 16, 2009, 12:00 am
- Amdahl's law: Definition from Answers.com, Modified June 27, 2009, 12:00 am
- Reevaluating Amdahl's Law and Gustafson's Law, Modified December 4, 1996, 12:00 am
- Amdahl law definition of Amdahl law in the Free Online Encyclopedia., Modified June 15, 2009, 12:00 am
- Dr. Dobb's | Break Amdahl's Law! | January 17, 2008, Modified June 26, 2009, 12:00 am
- Amdahl's Law, Modified May 7, 2009, 12:00 am
- Amdahl's Law in the Multicore Era, Modified April 27, 2007, 12:00 am
- Amdahl's law, Modified June 24, 2009, 12:00 am