Para-Graph

<h1 align="center">
  <br>
    Para-Graph
  <br>
</h1>

<h4 align="center">Graph Algorithms, High Performance Computing, GPU, CPU, Rust, C++, OpenAcc</h4>

# Overview

:construction: **Under Construction** :construction:

"Para-Graph" is a library for high-performance, parallel graph algorithms, optimized for both CPU and GPU.
The library is implemented in Rust and C++ and uses OpenACC for GPU acceleration.

Currently, the library is on the early stages of development and only a few algorithms are implemented. Expect bugs, incomplete features and breaking changes. Use at your own risk.

# Algorithms

| Algorithm               | CPU                | GPU                |
|-------------------------|--------------------|--------------------|
| Busca Binária           | :construction:     |                    |
| Merge Sort              | :construction:     |                    |
| Topological Sort        | :construction:     |                    |
| Radix Sort              | :construction:     | :construction:     |
| K-means                 | :construction:     | :construction:     |
| DBSCAN                  | :construction:     | :construction:     |
| Hierarchical Clustering | :construction:     |                    |
| Markov Clustering       | :construction:     | :construction:     |
| PageRank                | :construction:     | :construction:     |
| Dijkstra                | :construction:     |                    |
| Floyd-Warshall          | :white_check_mark: | :white_check_mark: |
| A*                      | :construction:     |                    |
| Kruskal                 | :construction:     |                    |
| Prim                    | :construction:     |                    |
| Edmonds-Karp            | :construction:     |                    |
| Min-Cost Max-Flow       | :construction:     |                    |
| Dinic                   | :construction:     |                    |
| Gaussian Elimination    | :construction:     | :construction:     |
| Hungarian               | :construction:     |                    |
| ADMM                    | :construction:     | :construction:     |

# Docs

:construction: **Under Construction** :construction:

# Credits

*Credit where credit is due*

Project developed by [Eliton Machado da Silva](https://github.com/EMachad0) under the supervision of Prof. Dr. Guilherme P. Koslovski  at the Universidade Estadual de Santa Catarina (UDESC) in the context of final project of the Bachelor's degree in Computer Science.

# License

Released under the [MIT](LICENSE) license.