You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
1.1 KiB
1.1 KiB
Pagerank Algorithm
Repository
This repository provides a serial implementation of the pagerank algorithm in C language, as well as a parallel equivalent using OpenMP. The project was undertaken as part of the "Parallel and distributed systems" course of AUTH university.
The code was tested for different data sets and information regarding the execution time and correctness were extracted.
Dependencies
Only a compiler is needed (e.g. gcc).
Compilation
To compile just run:
$ make
Usage
Run the code with the command:
$ ./pagerank [-c convergence_criterion] [-m max_iterations] [-a alpha] [-v] [-h] [-o output_filename] <graph_file>
where:
- convergence_criterion is the convergence tolerance criterion
- max_iterations is the maximum number of iterations to perform
- alpha is the damping factor
- -v enables verbal output
- -h enables history output to file
- output_filename is the output filename and path
- graph_file is the dataset filename and path
The parallel version also provides the option -t number_of_threads where number_of_threads is the number of threads to use.