kahip: Karlsruhe High Quality Graph Partitioning Framework

Contents

  1. Overview of package
  2. Overview of package
    1. General usage
  3. 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.

The kaffpa, kaffpaE, parhip, and related commands are now in 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${endlist}

    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 Deepthought2 cluster (RHEL8)

    Available versions of kahip on the Deepthought2 cluster (RHEL8)
    Version Module tags CPU optimized for GPU ready?
    2.00 kahip/2.00 ivybridge Y

    Available versions of kahip on the Juggernaut cluster

    Available versions of kahip on the Juggernaut cluster
    Version Module tags CPU optimized for GPU ready?
    2.00 kahip/2.00 broadwell Y