授课人董国荣方小平指导老师秦刚.pptVIP

P0 P1 while 未达到精度 { y = f(x); wait(y’) x = x – y/y’; } while 未达到精度 { wait(x) y’ = f’(x); } 并行进程如下： P0 P1 y0 = f(x0) y0’ = f’(x0) x1 = x0 – y0/y0’ y1 = f(x1) y1’ = f’(x1) x2 = x1 - y1/y1’ ………… 并行计算过程如下： 5.5 MIMD算法 异步牛顿迭代法解代数方程的根 P1 P2 While 未达到精度 { y = f(x); x = x – y/y’; } While 未达到精度 { y’ = f’(x); } 5.6 流水线技术 归并排序： 设输入长度为n=2r，用p(n)=r+1个处理器并行完全合并排序的任务。设处理器编号从1到r+1，其中首处理器有一个输入，尾处理器有一个输出，其他处理器各有两个输入和两个输出。各处理器同步运行，在一个时间步内，P1从原始输入序列中读取一个数并将其作为结果输出，Pi(i=2…r+1)接收从Pi-1输出的两个长度为2i-2的子序列，并将其合并为一个长度为2i-1的子序列。从P1到Pr，每一个处理器交替地在上面和下面两条输出线上产生合并子序列。除P1外，每个处理器Pi当其前一个处理器的一条输出线上已经产生了长为2i-2的