并行桶排序:将元素发送到适当的桶

时间:2017-04-08 19:55:45

标签: c parallel-processing mpi bucket-sort

我正在设计一个并行桶排序算法。为每个处理器分配一个存储桶,该存储桶具有可接受的值间隔。主进程必须通过原始未排序的数组,并将每个元素分配给适当的进程/存储桶​​(即该值的间隔)。

然而,我正在努力弄清楚如何做到这一点。是否有可以实现此目的的MPI功能?如果不是,这是否意味着在将进程分配给存储桶之前必须将元素分发到存储区?

0 个答案:

没有答案