High performance CUDA-based implementation for the 2D version of the Maximum Subarray Problem (MSP)

The Maximum Subarray Problem (MSP) finds a segment of an array that has the maximum summation over all the other possible combinations. Different applications for this problem exist in various fields like genomic sequence analysis, data mining and computer vision. Several optimum linear-time solutio...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Saleh, S., Abdellah, M., Raouf, A. A. A., Kadah, Y. M.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm design and analysis Arrays Complexity theory CUDA GPU Implementation Graphics processing units Maximum Subarray Parallel algorithms Prefix Sum Speedup
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!