A parallel operation in which each element in an array or linked list receives the sum of all previous elements.