A Parallel Maximum Subarray Algorithm on GPUs

This paper presents a parallel algorithm for the maximum sub array problem implemented on a machine with GPUs. Given a sequence of numbers, the maximum subsequence is a contiguous subsequence with maximum sum. The maximum sub array problem is a 2-D version of the maximum subsequence problem. Given a... View More