Skip to content
forked from Nek5000/parRSB

Parallel graph partitioning using recursive spectral bisection (RSB)

License

Notifications You must be signed in to change notification settings

enrico-dev/parRSB

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

Parallel graph partitioning using recursive spectral bisection (RSB)

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C 96.9%
  • Makefile 3.1%