ArrayReduktionen
ArrayReduktionen bezeichnet in der Informatik Verfahren zur Verkleinerung eines Arrays durch das Anwenden eines Reduktionsoperators auf seine Elemente. Typische Anwendungen finden sich in der numerischen Berechnung, Datenanalyse und Signalverarbeitung, wo aus vielen Werten ein kompakteres Repräsentations- oder Kennwertresultat gewonnen wird.
Formal betrachtet wird ein Reduktionsoperator auf ein mehrdimensionales Array angewendet. Gegeben sei ein Array A mit
Zu den gängigen Operatoren gehören Summe, Produkt, Minimum, Maximum sowie logische Alle/Existieren-Operatoren. Reduktionen können vollständig über
Anwendungsgebiete reichen von statistischen Aggregationen über Bildverarbeitung bis hin zu Streaming- und Parallelverarbeitung. Verwandte Konzepte sind