/parRSB

Parallel graph partitioning using recursive spectral bisection (RSB)

Primary LanguageCOtherNOASSERTION

parRSB

  • Computes high quality partitionings using recursive spectral bisection (RSB)
  • Requires MPI and gslib (requires version 1.0.3 or later)

Build Instruction

make CC=mpicc GSLIBPATH=<path to gslib>/build  all

Run Example

cd example
mpirun -np 4 ./example case01.co2

C Interface

int parRSB_partMesh(int *part, long long *vtx, int nel, int nve, int *options, MPI_Comm comm);

See example/example.c.

Parameters

part    (out)   ... Paritition vector of the local elements (size = nel).
vtx     (in)    ... Vertices of local elements (dense unique IDs are required).
nel     (in)    ... Numer of local elements.
nve     (in)    ... Number of vertices of a single element (has to be the same for all).
opt     (in)    ... Additional parameters (to use defaults set opt[0] = 0).
comm    (in)    ... MPI Communicator (size determines number of partitions).

Note, any initial distribution of mesh elements is valid but only MPI ranks with nel>0 will participate.