Skip to content
This repository has been archived by the owner on Jan 26, 2018. It is now read-only.

gpiskas/MinSpanTree_Kruskal_MPI_OpenMP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Kruskal's MPI

Instructions:

  1. 'cd' into 'kruskal/' directory and execute 'make'.
  2. Move the *.bin files from 'datasets' directory into 'kruskal/scripts/' directory.
  3. Edit and/or execute 'kruskal/scripts/run.sh' to run some tests.

Notes:

Datasets:

  • g01.bin: 10'000 vertices, 1% graph density.
  • g05.bin: 10'000 vertices, 5% graph density.
  • g10.bin: 10'000 vertices, 10% graph density.
  • g20.bin: 10'000 vertices, 20% graph density.

Kruskal's MPI
(C) 2015 George Piskas

About

A distributed implementation of Kruskal's algorithm for the Minimum Spanning Tree problem using MPI and OpenMP.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published