并行前缀和(Prefix Sum,又称 Scan)是并行计算中最基础且最重要的算法骨架之一。从物理引擎(如粒子系统、流体模拟)、GPU 排序(如 Radix Sort),到光线追踪(BVH 树构建)及无损数据压缩,Scan 算法的吞吐量直...