Gustafson's Law

Gustafson's Law

If you normalize gustafson_s_law_3b5b64afb9d2bedfe48b97654f0ac4c4ef35910c.svg with non-parallelisable part gustafson_s_law_e0818ca26f103d851397cc57f9c1983727298f20.svg then

gustafson_s_law_ebd9293c3f45f734ed34de14995f9e42cce80af2.svg

In that sense gustafson_s_law_cfb4fd2b34f12f62b269ba05d1b35ef0d6b61115.svg becomes the total work that has to be done.

It gives the theoretical speedup at fixed execution time that can be expected of a system whose resources are improved.

Speedup #

gustafson_s_law_5f1b517abb2d2de2b749c87611ad91e4b4dd1445.svg

Because:

gustafson_s_law_72e67aa520914c9cef7322a81925b13ef6f30428.svg

Efficiency #

gustafson_s_law_29e6740dfbf57d96d208671f838ae9a0a03bcad4.svg
Calendar October 22, 2023