平衡树法求前缀和--内容讲解及多线程实现源码

平衡树求和法是一个适用于并行处理的算法,它的定义如下:

平衡树法求前缀和--内容讲解及多线程实现源码_第1张图片

下面具体给出在SIMD并行机上的视线算法,如下:

平衡树法求前缀和--内容讲解及多线程实现源码_第2张图片

平衡树法求前缀和--内容讲解及多线程实现源码_第3张图片

由于没有SIMD并行机,我采用Java多线程的Concurrent包中的工具实现了概算法。最后再说一下如何获得源码:

我的邮箱[email protected] 密码是:012401030

有需要的朋友可以去那里下载全部源码和工程文件。

你可能感兴趣的:(多线程,算法)