petsc-3.12.5 2020-03-29
Report Typos and Errors

MATCOLORINGJP

 Parallel Jones-Plassmann Coloring

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

1. -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

MatColoringCreate(), MatColoring, MatColoringSetType()

Level

beginner

Location

src/mat/color/impls/jp/jp.c
Index of all MatOrderings routines
Table of Contents for all manual pages
Index of all manual pages