alidasdan / graph-partitioning-algorithms
Multi-way graph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by Free Moves)
☆38Updated 3 years ago
Related projects ⓘ
Alternatives and complementary repositories for graph-partitioning-algorithms
- The implementation is based on the Fiduccia-Mattheyses algorithm.☆28Updated 8 years ago
- Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with…☆126Updated this week
- LonestarGPU: Irregular algorithms parallelized for GPUs☆33Updated 5 years ago
- SMASH is a hardware-software cooperative mechanism that enables highly-efficient indexing and storage of sparse matrices. The key idea of…☆15Updated 4 years ago
- Concurrent CPU-GPU Programming using Task Models☆100Updated 4 years ago
- This package includes the implementation for Sparse-Matrix-Vector-Multiplication (SpMV) and Sparse-Matrix-Matrix-Multiplication (SpMM) fo…☆10Updated 4 years ago
- BLAS implementation for Intel FPGA☆76Updated 4 years ago
- Productive and portable performance programming across spatial architectures (FPGAs, etc.) and vector architectures (GPUs, etc.)☆29Updated 6 months ago
- A Comprehensive Benchmark Suite for Graph Computing☆67Updated 5 years ago
- Asynchronous Multi-GPU Programming Framework☆45Updated 3 years ago
- Implementation of Balanced Graph Partitioning Konstantin" - Andreev and Harald Racke (Authors of the paper) by Ivan Vigorito and Lorenzo …☆14Updated last year
- Multi-target compiler for Sum-Product Networks, based on MLIR and LLVM.☆23Updated this week
- Data-Centric MLIR dialect☆38Updated last year
- FPGA-based HyperLogLog Accelerator☆12Updated 4 years ago
- CGRA Compilation Framework☆81Updated last year
- Parallel sparse direct solver for circuit simulation☆40Updated 2 years ago
- An Architecture-level Fault Injection Tool for GPU Application Resilience Evaluations☆16Updated 4 years ago
- Implementation of the HYPE hypergraph partitioner.☆17Updated 4 years ago
- Artifact for PPoPP 2018 paper "Making Pull-Based Graph Processing Performant"☆23Updated 4 years ago
- CuSha is a CUDA-based vertex-centric graph processing framework that uses G-Shards and CW representations.☆52Updated 9 years ago
- The programming runtime and interfaces for ARENA.☆14Updated 3 years ago
- GraphMat graph analytics framework☆101Updated last year
- ☆29Updated 7 years ago
- Graph Challenge☆31Updated 5 years ago
- Code base for OOPSLA'24 paper: UniSparse: An Intermediate Language for General Sparse Format Customization☆28Updated last week
- doppioDB - A hardware accelerated database☆48Updated 7 years ago
- This package includes the implementation for four sparse linear algebra kernels: Sparse-Matrix-Vector-Multiplication (SpMV), Sparse-Trian…☆24Updated 4 years ago
- A pattern-based algorithmic autotuner for graph processing on GPUs.☆30Updated last year
- A graph linear algebra overlay☆49Updated last year
- An MLIR frontend for tensor expressions☆24Updated 4 years ago