🚧 Under 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.
| Algorithm | CPU | GPU |
|---|---|---|
| Busca Binária | 🚧 | |
| Merge Sort | 🚧 | |
| Topological Sort | 🚧 | |
| Radix Sort | 🚧 | 🚧 |
| K-means | 🚧 | 🚧 |
| DBSCAN | 🚧 | 🚧 |
| Hierarchical Clustering | 🚧 | |
| Markov Clustering | 🚧 | 🚧 |
| PageRank | 🚧 | 🚧 |
| Dijkstra | 🚧 | |
| Floyd-Warshall | ✅ | ✅ |
| A* | 🚧 | |
| Kruskal | 🚧 | |
| Prim | 🚧 | |
| Edmonds-Karp | 🚧 | |
| Min-Cost Max-Flow | 🚧 | |
| Dinic | 🚧 | |
| Gaussian Elimination | 🚧 | 🚧 |
| Hungarian | 🚧 | |
| ADMM | 🚧 | 🚧 |
🚧 Under Construction 🚧
Credit where credit is due
Project developed by Eliton Machado da Silva 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.
Released under the MIT license.