Check out my first novel, midnight's simulacra!

Brent's Theorem: Difference between revisions

From dankwiki
No edit summary
No edit summary
 
Line 2: Line 2:
W/p <= T<sub>p</sub> <= D + (W - D)/p
W/p <= T<sub>p</sub> <= D + (W - D)/p


'''FIXME beautify and expand!'''
'''FIXME beautify and expand! Tie into PRAM and Work-Depth'''
 
[[Category:Computer Science Eponyms]]
[[Category:Computer Science Eponyms]]

Latest revision as of 04:23, 10 September 2009

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