AMDAHL'S LAW
\ˈamdɑːlz lˈɔː], \ˈamdɑːlz lˈɔː], \ˈa_m_d_ɑː_l_z l_ˈɔː]\
Sort: Oldest first
-
(Named after Gene Amdahl) If F is the fraction ofa calculation that is sequential, and (1-F) is the fractionthat can be parallelised, then the maximum speedup that canbe achieved by using P processors is 1/ (F+ (1-F)/P).[Gene Amdahl, "Validity of the Single Processor Approach toAchieving Large-Scale Computing Capabilities", AFIPSConference Proceedings, (30), pp. 483-485, 1967].
By Denis Howe