Write a GPU program that computes the prefix sum (cumulative sum) of an array of 32-bit floating point numbers.
For an input array [a, b, c, d, ...], the prefix sum is [a, a+b, a+b+c, a+b+c+d, ...].
solve function signature must remain unchangedoutput arrayInput: [1.0, 2.0, 3.0, 4.0] Output: [1.0, 3.0, 6.0, 10.0]
Input: [5.0, -2.0, 3.0, 1.0, -4.0] Output: [5.0, 3.0, 6.0, 7.0, 3.0]
N ≤ 100,000,000input[i] ≤ 1000.0N = 250,000