PREFIX SUM ARRAY: A prefix sum array is an array where each element at index i is the sum of all elements from the start (index 0) to index i of the original array.

A prefix sum array is an array where each element at index i stores the sum of all elements from the original array from index 0 to i. Answer multiple queries like: "What is the sum from index i to j?

Abstract: This paper presents a novel parallel prefix sum algorithm on n numbers by p processors. A parallel time analysis shows that this proposed algorithm is more efficient and easy-scalable than ...