《并行程序设计导论》_第三章教材.ppt

串行奇偶交换排序 Copyright ? 2010, Elsevier Inc. All rights Reserved 一次奇偶排序中任务间的通信 Copyright ? 2010, Elsevier Inc. All rights Reserved 用a[i] 来标记确定a[i]值的任务. 并行奇偶交换排序 Copyright ? 2010, Elsevier Inc. All rights Reserved 伪代码 Copyright ? 2010, Elsevier Inc. All rights Reserved Compute_partner Copyright ? 2010, Elsevier Inc. All rights Reserved MPI程序的安全性 MPI标准允许MPI_Send以两种不同的方式来实现： 简单地将消息复制到MPI设置的缓冲区并返回； 或者直到对应的MPI_Recv出现前都阻塞。 Copyright ? 2010, Elsevier Inc. All rights Reserved 许多MPI函数都设置了使系统从缓冲到阻塞间切换的阀值。 即相对较小的消息就交由MPI_Send缓冲。 但对于大型数据就选择阻塞模式。 Copyright ? 2010, Elsevier Inc. All rights Reserved 如果每个进程都阻塞在MP