Main Menu

kahip: Karlsruhe High Quality Graph Partitioning Framework

Contents

  1. Overview of package
    1. General usage
  2. Availability of package by cluster

Overview of package

General information about package
Package: kahip
Description: Karlsruhe High Quality Graph Partitioning Framework
For more information: https://github.com/KaHIP/KaHIP
Categories:
License: OpenSource (MIT License)

General usage information

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:

You will probably wish to use these by adding the following flags to your compilation command (e.g. to CFLAGS in your Makefile):

and the following flags to your link command (e.g. LDFLAGS in your Makefile):

Available versions of the package kahip, by cluster

This section lists the available versions of the package kahipon the different clusters.

Available versions of kahip on the Zaratab cluster

Available versions of kahip on the Zaratab cluster
Version Module tags CPU(s) optimized for GPU ready?
3.14 kahip/3.14 icelake, x86_64, zen2 Y
3.11 kahip/3.11 zen, zen2 Y






Back to Top