[1] 并行计算简介.ppt

内容： 2 并行计算 并行程序实例 --- 一维波动方程 并行方案 使用SPMD并行模型 整个振幅数组被分割成子数组分配给每个任务。每个任务拥有整个数组的一部分 负载均衡：每个点的计算需要相同的工作量，所以可将所有的点进行平均分配 块分解将按照块大小分解任务，使得任务数和线程个数相等。让每个任务拥有大体上连续的数据点。 只有数据边界需要通信。块越大所需的通信越少 find out number of tasks and task identities #Identify left and right neighbors left_neighbor = mytaskid - 1 right_neighbor = mytaskid +1 if mytaskid = first then left_neigbor = last if mytaskid = last then right_neighbor = first find out if I am MASTER or WORKER if I am MASTER initialize array send each WORKER starting info and subarray else if I am WORKER receive starting info and subarray fro