MATCOLORINGJP#

Parallel Jones-Plassmann coloring [JP93]

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#

JP93

Mark T. Jones and Paul E. Plassmann. A parallel graph coloring heuristic. SIAM J. Sci. Comput., 14(3):654–669, 1993.

See Also#

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

Level#

beginner

Location#

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

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