1 unstable release
| 0.1.0 | Apr 7, 2024 |
|---|
#879 in Algorithms
126 downloads per month
84KB
562 lines
Para-Graph
Graph Algorithms, High Performance Computing, GPU, CPU, Rust, C++, OpenAcc
Overview
🚧 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.
Algorithms
| 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 | 🚧 | 🚧 |
Docs
🚧 Under Construction 🚧
Credits
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.
License
Released under the MIT license.
Dependencies
~5.5MB
~107K SLoC