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 || ...
Kategori:Parallellprogrammering