前缀和算法.docVIP

多核并行实验报告 题目：前缀和算法 班级：物联网 姓名：XXX 学号 一 实验目的 通过JAVA的多线程技术来模拟多核并行，并且实现求前缀和的算法。 二 实验要求 以JAVA平台为编程基础，运用多线程技术，模拟多核并行，实现求前缀和的多核并行平衡树算法。 三 实验内容 前缀和定义 对于取值于集合S上的满足二元结合律运算?的n个元素 {x1,...,xn}的序列，所谓n个元素的前缀和是指如下定义的n 个部分的和(或积) si =x1?x2?···?xi,1≤i ≤n. 本程序中多核组织成平衡树形式，每一个父节点即为一个核。 设置三个级数A[]、B[]、C[]。 A[]存放原始数据； B[]存放正向遍历的结果； C[]存放反向遍历的结果，也即所求的前缀和。 本程序的伪代码如下： 平衡树如下： 3.1 程序源代码 //AddTwo.java package cn.edu.neu.chiewen.prefixSum; public class AddTwo implements Runnable { private int i; private int j; public AddTwo(int i, int j) { this.i = i; this.j = j;