- Präfixsumme
-
Die Präfixsumme (auch scan, Präfixreduzierung oder Partialsumme) bezeichnet in der Informatik die Summe aller vorangehenden Elemente einer Liste. So ergibt sich für eine Liste von Zahlen wieder eine Liste mit den einzelnen Summen.
Beispiel:
Die Präfixsumme der Liste(5, 3, 9, 3)
ist
(5, 5+3, 5+3+9, 5+3+9+3) = (5, 8, 17, 20)
Scans können auch mit assoziativen Operatoren, welche auf die Elemente in der Liste angewendet werden, durchgeführt werden.
Als Beispiel die Operatoren, welche durch den MPI-Standard festgelegt sind:
Konstante Bedeutung MPI_MAXGibt den größten Wert zurück MPI_MINGibt den kleinsten Wert zurück MPI_SUMGibt die Summe zurück MPI_PRODGibt das Produkt zurück MPI_LANDGibt das logische AND zurück MPI_BANDGibt das bitweise AND zurück MPI_LORGibt das logische OR zurück MPI_BORGibt das bitweise OR zurück MPI_LXORGibt das logische XOR zurück MPI_BXORGibt das bitweise XOR zurück MPI_MINLOCGib den kleinsten Wert mit Position zurück MPI_MAXLOCGibt den größten Wert mit Position zurück In diesem Beispiel werden die Konstanten zusammen mit der
MPI_Scan-Funktion verwendet.
Wikimedia Foundation.
