Parallel prefix
Arithmetic operation generalizing reduction. Different optimal communication pattern.
Example:
FORALL (I = 1 : N) RES (I) = SUM(A (1 : I))
I-th element of result contains sum of elements of A up to I.
HPF library function PREFIX_SUM.
Communication pattern like MPI_SCAN.