kahip: Karlsruhe High Quality Graph Partitioning Framework
Overview of package
| Package: | kahip |
|---|---|
| Description: | Karlsruhe High Quality Graph Partitioning Framework |
| For more information: | https://github.com/KaHIP/KaHIP |
| Categories: | SoftwareDevelopment NumericalMethods |
| License: | OpenSource (MIT License) |
General Usage
KaHIP - Karlsruhe High Quality Partitioning - is a family of graph partitioning programs. It includes KaFFPa (Karlsruhe Fast Flow Partitioner), which is a multilevel graph partitioning algorithm, in its variants Strong, Eco and Fast, KaFFPaE (KaFFPaEvolutionary) which is a parallel evolutionary algorithm that uses KaFFPa to provide combine and mutation operations, as well as KaBaPE which extends the evolutionary algorithm. Moreover, specialized techniques are included to partition road networks (Buffoon), to output a vertex separator from a given partition or techniques geared towards efficient partitioning of social networks.
This module will add the kaffpa, kaffpaE, parhip, and related commands to your PATH.
The following environmental variables have been defined:
- $KAHIP_ROOT has been set to the root of the kahip installation
- $KAHIP_LIBDIR points to the directory containing the libraries
- $KAHIP_INCDIR points to the directory containing the header files
You will probably wish to use these by adding the following flags to your compilation command (e.g. to CFLAGS in your Makefile):
- -I$KAHIP_INCDIR
and the following flags to your link command (e.g. LDFLAGS in your Makefile):
- -L$KAHIP_LIBDIR -Wl,-rpath,$KAHIP_LIBDIR
Available versions by cluster
This section lists the available versions of the package kahipon the UMD HPC clusters.
Versions available on the Zaratan cluster
| Version | Module tags | CPU(s) optimized for | GPU ready? |
|---|---|---|---|
| 3.14 | 3.14 | icelake, x86_64, zen2 | Yes |
| 3.11 | 3.11 | zen, zen2 | Yes |