Skip to content

Latest commit

 

History

History
32 lines (25 loc) · 926 Bytes

README.md

File metadata and controls

32 lines (25 loc) · 926 Bytes

PageRank with PThreads

This is a parallel implementation on PageRank algorithm using C++ and PThreads.

Execution

In order to compile the source code just run:

make

For running the serial version run:

./pagerank_serial.exe graphFileName

and for parallel version:

./pagerank_pthreads.exe graphFileName

where graphFileName is the name of the graph that PageRank will use. Many free graphs can be downloaded from here

Results

The plot below shows the execution time of serial and parallel implemantation for 4 different graphs

Screenshot

Extras

Python and Matlab files are used for testing, creating new graphs and making plots.

Authors