Implementation of Google's PageRank algorithm with CUDA and OpenMP in C++.

• Versions
• Build
• Run
• Arguments
• References

1. Serial

   Operates on dense matrices without any parallelization

2. Parallel

   Operates on dense matrices with CUDA and OpenMP parallelization

3. Serial Sparse

   Operates on sparse matrices without any parallelization

4. Parallel Sparse

   Operates on sparse matrices with CUDA and OpenMP parallelization

Compile the code and generate data by executing in terminal:

cd data/
make
cd ../src/
make

Run all test cases in the makefile by executing in terminal:

cd src/
make run

Description of the program arguments in the makefile.

Mandatory Arguments:

• file

  link matrix file name

• n (sparse versions only)

  n by n square matrix size

• threads (parallel versions only)

  number of OpenMP threads

Optional Arguments:

• iter

  number of maximum iterations

• epsilon

  termination criteria 10^epsilon