No description, website, or topics provided.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Parallel Transitive Graph Closure BG.pptx
core.cpp
readability.h
readme.markdown

readme.markdown

This is my course project for "Introduction to Parallel Programming", winter 2010 @ FMI Sofia.

Right now, it implements a parallel modification of the O(n3) Warshall algorithm for finding the transitive closure of a graph in O(n) time on n2 processors.

Run it like this mpiexec -n 16 somename.exe 4 "input4.txt" "output4.txt"

Slides in Bulgarian.