并 行 计 算 结构算法编程 主讲教师谢磊 第二篇 并行算法的设计 Case Study 1.求取最大值算法 2.计算前缀和算法 求取最大值 令n=2 ,A是一个2维的数 组待求最大值的n个数开 始存放在A(n, A(n+1, , P A1 K=0 A(2n1) 所求得的最大值 1 置于A(1) 中 A A K=m-2 P1 n/4 Pn/2-1 n/2-1 P An/2 P An/2+1 P