Fig. 2From: MapReduce particle filtering with exact resampling and deterministic runtimeExample of cumulative sum for N=8 numbers. Subfigures a–d describe the sum computation, while the remaining balanced binary trees shown in subfigures e–g describe how the backward pass culminates in calculation of the cumulative sum of the given sequenceBack to article page