Namespace LogoNamespace0.3L
cs140pythoncs141csswebdevhtmlalgorithmsmathethics

  Guide

Amdahl's Law

Sun May 12 2024
speedup1S+(1S)Nspeedup \leq \frac{1}{S + \frac{(1 - S)}{N}}

i2=r=0i1(2r+1)=i+r=0i12r=i+(i1)i=i2i^2 = \sum_{r = 0}^{i - 1}{(2r + 1)} = i + \sum_{r = 0}^{i - 1}2r = i + (i-1)i = i^2