From 77b289df02a710b6db8f5b984f14a701b829bbb7 Mon Sep 17 00:00:00 2001 From: Apostolof Date: Fri, 18 Jan 2019 12:19:12 +0000 Subject: [PATCH] Add README.md --- README.md | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..8694722 --- /dev/null +++ b/README.md @@ -0,0 +1,37 @@ +# 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: + +```sh +$ make +``` + +## Usage + +Run the code with the command: +```sh +$ ./pagerank [-c convergence_criterion] [-m max_iterations] [-a alpha] [-v] [-h] [-o output_filename] +``` +where: + + 1. **convergence_criterion** is the convergence tolerance criterion + 2. **max_iterations** is the maximum number of iterations to perform + 3. **alpha** is the damping factor + 4. **-v** enables verbal output + 5. **-h** enables history output to file + 6. **output_filename** is the output filename and path + 7. **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.