文件名称:sort-mpi
介绍说明--下载内容均来自于网络,请自行研究使用
* 算法描述: 分段 -> 段内排序 -> 归约结果。
* 1,根进程读取输入,将元素个数广播给各个进程。
* 2,然后各进程计算段长度和段偏移。
* 3,然后根进程选择第一个段,标记站位符。
* 4,跟进程将剩余元素发送给下一进程,下一进程选择段的同时,根进程排序。
* 5,下一进程继续此过程,直到最后一个进程,所有元素都进行排序。
* 6,进程将排序好的元素,按照段偏移归约给根进程。
* 7,根进程输入结果。
*
* 1,根进程读取输入,将元素个数广播给各个进程。
* 2,然后各进程计算段长度和段偏移。
* 3,然后根进程选择第一个段,标记站位符。
* 4,跟进程将剩余元素发送给下一进程,下一进程选择段的同时,根进程排序。
* 5,下一进程继续此过程,直到最后一个进程,所有元素都进行排序。
* 6,进程将排序好的元素,按照段偏移归约给根进程。
* 7,根进程输入结果。
*
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 29782177sort-mpi.rar 列表 MPI.cpp