《并行程序设计原理》桶排序实现.docxVIP

《并行程序设计原理》 作业要求：用MPI语言实现课本89页图4-10所示的并行桶排序（必须采用此算法），数组大小和处理器数不限，数组中所有元素的取值区间为[0,1]。完成下面并行程序中的bucket_sort函数，MPI程序中要有简单的中文注释。在192.168.150.197上测试完成表1和表2的相关测试（数据必须准确），并对表1和表2作简单的分析。 评分标准：在MPI程序正确的前提下，主要根据程序执行时间的快慢来评分。 并行程序： #include mpi.h #include ctime #include algorithm #include iostream using namespace std; int rank,size; void bucket_sort(double* a, int n) { int i; int bucket; /*几号小桶*/ int bigBucketSize = n/size; /*大桶大小*/ int sortSize = 0; /*待排序大桶数组大小*/ int *sdispls; /*发送步长*/ int *rdispls; /*接受步长*/ int* sendcnts; /*发送的各小桶大小*/ int* recvcnts; /*接受的各小桶大小*/ do