KaGen v1.1.0

General

• Added external memory mode to generate graphs much larger than the available RAM
  • Note: this mode has significant IO overheads; depending on the graph model and output format, the graph data has to be read from / written to the disk multiple times.
  • Invoke KaGen with the --external-num-chunks=<n> flag to split graph generation into <n> parts. Each PE only holds one chunk in internal memory at any time.
  • Creates one buffer file per PE in the directory specified by --external-tmp-directory=[/tmp].
• Fixed a segfault in the GNM generator

IO

• Fixed an endless loop when reading broken METIS files
• Added the *.netD / *.are file input format
• Added a weighted binary edge list file input format

KaGen v1.0.3

IO

• Preallocate memory when reading Metis graphs sequentially to reduce peak memory consumption
• Fixed a race condition when writing graphs to disks

KaGen v1.0.2

General

• Remove accidental debug output
• Add IO graph distribution root, which assigns all vertices to the root PE (for debug purposes)
• Fix average degree computation outputted by graphstats when the last vertices in the graph are isolated
• Add degree buckets to graphstats

KaGen v1.0.1

Grid{2D, 3D}

• Added n / N (number of vertices) as convenience parameters to the option string (grid dimensions are set to the square or cubic root of n)

General

• Fixed a rare crash in the sampling code

KaGen v1.0.0

Bump version to 1.0.0