Check out my first novel, midnight's simulacra!
Brent's Theorem
For an algorithm with work W and depth D, the time Tp on p (homogeneous?) processors observes: W/p <= Tp <= D + (W - D)/p
FIXME beautify and expand! Tie into PRAM and Work-Depth
Check out my first novel, midnight's simulacra!
For an algorithm with work W and depth D, the time Tp on p (homogeneous?) processors observes: W/p <= Tp <= D + (W - D)/p
FIXME beautify and expand! Tie into PRAM and Work-Depth