https://github.com/coloquinte/minipart
Graph and hypergraph partitioner
https://github.com/coloquinte/minipart
Last synced: 9 months ago
JSON representation
Graph and hypergraph partitioner
- Host: GitHub
- URL: https://github.com/coloquinte/minipart
- Owner: Coloquinte
- License: mit
- Created: 2017-09-30T08:24:50.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2019-02-10T18:35:22.000Z (over 7 years ago)
- Last Synced: 2025-09-24T03:37:13.639Z (9 months ago)
- Language: C++
- Size: 117 KB
- Stars: 3
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Minipart
Minipart is a solver for the hypergraph partitioning problem.
Hypergraph partitioning is a well-known NP-hard optimization problem.
It is a common problem in computer engineering. For example, it is part of the models to optimize electronic circuit design or task allocation for distributed computing.
Minipart aims at providing an open-source solver and a simple research tool to experiment with.
Minipart is under active development. It already returns good solutions, but will undergo performance optimizations and tuning on a wider range of problems.
## Usage
You can compile Minipart with a recent C++ compiler, CMake and the Boost C++ libraries.
To run it:
minipart -g -o
It accepts the [hMetis hypergraph format](http://glaros.dtc.umn.edu/gkhome/fetch/sw/hmetis/manual.pdf).
For more information about the options:
minipart --help
For example, to run one of the [ISPD98 benchmarks](http://vlsicad.ucsd.edu/UCLAWeb/cheese/ispd98.html) at [2% margin](http://vlsicad.ucsd.edu/GSRC/bookshelf/Slots/Partitioning/HMetisML02Tab.html):
minipart -g ibm01.hgr --margin 2
## Name
Minipart is named after [Minisat](http://minisat.se/), the well-known SAT solver. I am not related in any ways to Minisat's authors, but I learned a lot through their codebase and research.
For another open-source partitioner, see [MLPart](http://vlsicad.eecs.umich.edu/BK/PDtools/)