COMPUTATION OF BINOMIAL COEFFICIENTS
LARGE GRANULARITY PARALLELISM
COBEGIN
{DO 10 I = 0, N
1 0 C[I, 0] :=1}
{DO 11 I = O, N
1 1 C[I, I] :=1}
COEND
COBEGIN (2<=K<=N)
{ IF C[K-1, K-1] = "DEFINED"
THEN
DO 12 I = 1, K-1
1 2 C[K, I] := C[K-1, I-1] + C[K-1, I]}
COEND
Previous slide
Next slide
Back to first slide
View graphic version