MPI实现弗洛伊德最短路径算法

本文详细介绍了如何利用Message Passing Interface (MPI) 并行计算技术实现弗洛伊德算法,以提高解决大规模图的最短路径问题的效率。内容包括MPI的基本概念、弗洛伊德算法的原理以及结合两者实现并行计算的过程。
摘要由CSDN通过智能技术生成
#include <stdio.h>
#include <stdlib.h>
#include <string.h> /* for debugging */
#include <mpi.h>
#include<iostream>
#include<fstream>
#include<typeinfo>
#include <ctime>
#include<cstdlib>
#include<string>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unistd.h>
#include <cstdlib>
#include <vector> 
using namespace std;

#define INFINITY 10000
#define n 200   //顶点数


void Read_matrix(int local_mat[], int my_rank, int p,MPI_Comm comm);
void Print_matrix(int local_mat[], int my_rank, int p,MPI_Comm comm);
void Write_file(int local_mat[], int my_rank, int p, MPI_Comm comm);
void Floyd(int local_mat[], int my_rank, int p, MPI_Comm comm);
int Owner(int k, int p);
void Copy_row(int local_mat[], int p, int row_k[], int k);

void Ping(int *result,int flag[5]) {

      char line[300];
	FILE *fp;
	string cmd = "cat /home/mpiuser/mpich/servers";
	const char *sysCommand = cmd.data();
	if ((fp = popen(sysCommand, "r")) == NULL) {
		cout << "error" << endl;
		return;
	}
	int row = 0;
      int node[4]={0};
	while (fgets(line, sizeof(line) - 1, fp) != NULL) {
            if(line[4]!=' '){
                node[row]=line[4]-48;   //ascii码的数字(0)从48开始
                }
             
                row++;
	}
        
	pclose(fp);

      //int flag[5]={0};
      int alive=0;
	for (int i = 0; i < 4; i++) {
		if (node[i] != 0) {
    
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值