源程序-分布式系统死锁探测.pdfVIP

//源程序源程序-分布式系统死锁探测分布式系统死锁探测 源程序源程序 分布式系统死锁探测分布式系统死锁探测 // Project: Deadlock Detection. // Chandy－Misra－Haas edge chasing deadlock detection--(AND方式) // // Project: Deadlock Detection. //程序语言:C++ //MPI并行程序 #include mpi.h #include stdio.h #include algorithm #include iostream #include stdlib.h #include string #include vector #include map using namespace std; //level 1 functions : bool checkDebug(int argc, char *argv[]); void call_end(int pSize, int myid); bool checkNumprocs(i #include mpi.h #include stdio.h #include algorithm #include iostream #include stdlib.h #include string #include vector #include map using namespace std; //level 1 functions: bool checkDebug(int argc, char *argv[]); void call_end(int pSize, int myid); bool checkNumprocs(int pSize, int numprocs); multimap int, int readEdge(char *argv[], int p1, int pSize, int numEdge); void probeSending_first(int* probe, vectorint Sender_Tracker, multimap int, int myEdge,int ii, int n_total, int n_ini, int debug, int myid, int MY_LITTLE_TAG, MPI_Status myStatus,MPI_Request myRequest ); void probeSending_rest(int* probe, vectorint Sender_Tracker, multimap int, int myEdge,int ii, int n_total, int n_ini, int debug, int myid, int MY_LITTLE_TAG, MPI_Status myStatus,MPI_Request myRequest ); void probeReceiving(int* probe, vectorint Sender_Tracker, int ii, int n_total, int myid, int MY_LITTLE_TAG, MPI_Status myStatus,MPI_Request myRequest,vectorint deadlock,vectorint isReceiving ); //level 2 functions: void DeadlockDection(multimapint,int myEdge,int myRank, int numprocs,int pSize,int p1, int numEdge,MPI_Status myStatus,MPI_Request myRequest,int argc, char *argv[] ); int main(int argc, char *argv[] ) { //mpi initialization. int myRank, numprocs; int pSize=0, p1=0, numEdge=0; MPI_Init(argc,argv); MPI_Comm_size(MPI_COMM_WORLD,numprocs); MPI_Comm_rank(MPI_COMM_WORLD,myRank); MPI_Request myRequest; MPI_Stat