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 | '''FIXME beautify and expand!''' | ||
[[Category:Computer Science Eponyms]] | [[Category:Computer Science Eponyms]] | ||
Revision as of 04: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!
