https://github.com/gthomas08/parallel-processing-project
Implementation of the parallel version of the Kahn algorithm (Topological Order).
https://github.com/gthomas08/parallel-processing-project
c kahns-alogrithm openmp topological-order topological-sort
Last synced: 4 months ago
JSON representation
Implementation of the parallel version of the Kahn algorithm (Topological Order).
- Host: GitHub
- URL: https://github.com/gthomas08/parallel-processing-project
- Owner: gthomas08
- Created: 2020-07-27T09:37:38.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2021-03-31T09:18:28.000Z (over 4 years ago)
- Last Synced: 2025-01-21T03:41:45.443Z (5 months ago)
- Topics: c, kahns-alogrithm, openmp, topological-order, topological-sort
- Language: C
- Homepage:
- Size: 14.3 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Parallel Processing Project
This project is part of the Computer Engineering and Informatics Department (CEID) of University of Patras curriculum.
## Summary
The goal of this project was to implement the parallel version of the Kahn algorithm in order to find the topological order of a given graph. This was done using C and the OpenMP API. More specifically, a subset of OpenMP API called tasks were used in order to achieve the parallelization of the algorithm.
## Compilation
gcc -o kahnAlgorithm -O0 -fopenmp kahnAlgorithm.c functions.c linked_list.c
## Run
./kahnAlgorithm x
Where x is the number of threads.