Check out my first novel, midnight's simulacra!
Brent's Theorem: Difference between revisions
From dankwiki
(Created page with 'Category:Computer Science Eponyms') |
No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
For an algorithm with work W and depth D, the time T<sub>p</sub> on p (homogeneous?) processors observes: | |||
W/p <= T<sub>p</sub> <= D + (W - D)/p | |||
'''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
