Berekening van de cumulatieve som vanaf het begin van een array. Ook scan genoemd. Is parallel te berekenen en wordt gebruikt om bij compacte uitvoer de schrijfpositie te bepalen.
Japanse benaming: プレフィックスサム
“Prefix sum” komt voor in 1 oefenvragen uit 1 onderwerpen, bijv. GPU-programmeren.
Vakgebied: GPU-programmeren
Antwoord: B. Prefix sum (scan, cumulatieve som van voren af)
Als voor elke thread met 0 of 1 wordt aangegeven of hij een uitvoer levert en de cumulatieve som van voren af (exclusieve prefix sum) wordt bepaald, wordt de waarde van elke thread 'het aantal threads vóór hem dat een uitvoer levert', en dat is direct het schrijfadres. Een scan kan net als een reductie in boomvorm parallel worden berekend. Het is een basisinstrument om bewerkingen waarvan het aantal uitvoeren per element verschilt, parallel compact weg te schrijven.
Als voor elke thread met 0 of 1 wordt aangegeven of hij een uitvoer levert en de cumulatieve som van voren af (exclusieve prefix sum) wordt bepaald, wordt de waarde van elke thread 'het aantal threads vóór hem dat een uitvoer levert', en dat is direct het schrijfadres.
Op een GPU wil men alleen de elementen die aan een voorwaar…GPU Bankconflict Constant memory CUDA Gemengde precisie (mixed precision) GPU-kernel Grid-stride loop Latentieverberging (latency hiding) Memory coalescing Occupancy