-
大小: 5KB文件類型: .c金幣: 1下載: 0 次發布日期: 2021-01-11
- 語言: 其他
- 標簽: MPI??Quick_sort??
資源簡介
用MPICH實現的快速排序算法,可以在高性能計算機環境下運行,大家可以學習一下
代碼片段和文件信息
#include?
#include?
#include?
#define??TRUE?1
?
/*
*?函數名:?main
*?功能:實現快速排序的主程序
*?輸入:argc為命令行參數個數;
*???????argv為每個命令行參數組成的字符串數組。
*?輸出:返回0代表程序正常結束
*/
main(int?argcchar?*argv[])
{
int?DataSize;
int?*data;
/*MyID表示進程標志符;SumID表示組內進程數*/
int MyID?SumID;
int?i?j;
int?m?r;
MPI_Status?status;
/*啟動MPI計算*/
MPI_Init(&argc&argv);
/*MPI_COMM_WORLD是通信子*/
/*確定自己的進程標志符MyID*/
MPI_Comm_rank(MPI_COMM_WORLD&MyID);
/*組內進程數是SumID*/
MPI_Comm_size(MPI_COMM_WORLD&SumID);
/*根處理機(MyID=0)獲取必要信息,并分配各處理機進行工作*/
if(MyID==0)
{
/*獲取待排序數組的長度*/
DataSize=GetDataSize();
data=(int?*)malloc(DataSize*sizeof(int));
/*內存分配錯誤*/
if(data==0)?
ErrMsg(“Malloc?memory?error!“);
/*動態生成待排序序列*/
srand(396);
for(i=0;i {
data[i]=(int)rand();
p
評論
共有 條評論