Was ist Präfixsumme (Prefix Sum)?
Berechnung der laufenden Summen eines Arrays von Anfang an, auch Scan genannt. Sie lässt sich parallel berechnen und dient dazu, Schreibpositionen beim Verdichten von Ausgaben zu bestimmen.
Japanische Bezeichnung: プレフィックスサム
Fachgebiet: GPU-Programmierung