Difference between revisions of "Brent's Theorem"

From dankwiki
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!'''
 
[[Category:Computer Science Eponyms]]
 
[[Category:Computer Science Eponyms]]

Revision as of 00:20, 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!