Ley de Amdahl
 

Deduccion de la Ley de Amdahl

La Ganancia G en velocidad se puede expresar en funcion de los tiempos de cada subsistema:

G = (tA + tB)/(tA' + tB')

Si pensamos que solo el tiempo tB fue mejorado

nos queda:

G = (T*Pa + T*Pb)/(T*Pa/Ga + T*Pb/Gb)

Para comprobar la formula que aparece en Wikipedia Ga = 1, y ademas sacando factor comun, se cancela T quedandonos:

G = (Pa + Pb)/(Pa + Pb/Gb) = 1/( (1 - Pb) + Pb/Gb)

ya que Pa + Pb = 1 

[Notese que en Wikipedia la fraccion del subsistema B con respecto al total Pb aparece como Fm y la ganacia Am aqui se la representa por Gb]

En forma general, la formula de Amdahl se puede escribir del siguiente modo:

From this formula it becomes evident that there is a limit to the gain that can be obtained through parallel computing (that is independent of the number of parallel processors), which is given by the intrinsically non-parallel parts of the system.