Prefixsum

Prefixsum, også kalt kumulativ sum og inklusiv sum, er en å lese en sekvens av tall  og benytte denne sekvensen  i en annen sekvens av tall , som inneholder summen (kjørende oppsummering) av prefixene til innmatningssekvensen;

...

Som eksempel, er prefixsummene til naturlige tall følgende trekanttall:

{| class="wikitable"
|-
!innmatetde tall
|  1 ||  2 ||  3 ||  4 ||  5 ||  6 || ...
|-
!prefixsummer
|  1 ||  3 ||  6 || 10 || 15 || 21 || ...
|}

Parallellprogrammering