Primitives structureImplements the PRIMITIVES signature.
Primitives Cost Specification| Work | Span | |
par $(f, g)$
|
\[O(W_f(n) + W_g(n))\] | \[O(\max(S_f(n), S_g(n)))\] |
parallelFor $(lo, hi)\ f$
|
\[\sum_{i=lo}^{hi-1} W_f(i)\] | \[\max_{i=lo}^{hi-1} S_f(i)\] |