1. A computer-implemented method for performing a prefix scan, the method comprising: subdividing a list of input data into a plurality of segments, wherein a second segment precedes a first segment, and a third segment precedes the second segment; calculating, by a first processing entity, a first aggregate that represents an accumulation of one or more reduction operations performed on the first segment; calculating, by a second processing entity, a second aggregate that represents an accumulation of one or more reduction operations performed on the second segment; calculating, by a third processing entity, a third aggregate that represents an accumulation of one or more reduction operations performed on the third segment; calculating, by the first processing entity, a first exclusive prefix based on the second aggregate and the third aggregate, prior to the second processing entity calculating a first inclusive prefix for the second segment; calculating, by the first processing entity, a second inclusive prefix based on the first exclusive prefix and the first aggregate; and performing a set of reduction operations that includes a subset of reduction operations between the first segment and the first exclusive prefix to generate a set of output data.