MATCOLORINGJP#

Parallel Jones-Plassmann coloring

Options Database Key#

  • -mat_coloring_jp_local - perform a local coloring before applying the parallel algorithm

Notes#

This method uses a parallel Luby-style coloring with weights to choose an independent set of processor boundary vertices at each stage that may be assigned colors independently.

Supports both distance one and distance two colorings.

References#

  • **** -*** M. Jones and P. Plassmann, “A parallel graph coloring heuristic,” SIAM Journal on Scientific Computing, vol. 14, no. 3, pp. 654-669, 1993.

See Also#

MatColoring, MatColoringType, MatColoringCreate(), MatColoring, MatColoringSetType()

Level#

beginner

Location#

src/mat/color/impls/jp/jp.c

Edit on GitLab

Index of all MatOrderings routines
Table of Contents for all manual pages
Index of all manual pages