Parallel processing 通过树约简学习前缀和

我需要学习通过树归约的前缀和，并为此用C编写一个MPI代码。我已经知道递归加倍或扫描的前缀和，并且有一些MPI编程的背景。以下是我应该了解的树缩减结构：

---

任何人都可以推荐一些很好的学习前缀和的材料，或者在这里解释一下？我在谷歌上搜索了一下，但找不到一张解释清楚的好字条

实际上我不明白这个数字。在Gpu上，你可以通过在输入数据上建立一个平衡的二叉树来执行并行扫描，并将其从根扫描到根，以计算前缀和：