SCOTCH¶

class dolfin.cpp.mesh.SCOTCH¶

Bases: object

This class provides an interface to SCOTCH-PT (parallel version)

static compute_gps()¶

Compute reordering (map[old] -> new) using Gibbs-Poole-Stockmeyer (GPS) re-ordering

Parameters:	Graph & graph (const) – (Graph) Input graph num_passes (std::size_t) – (std::size_t) Number of passes to use in GPS algorithm
Return type:	std::vector< int >
Returns:	std::vector<int> Mapping from old to new nodes

static compute_reordering()¶

Compute graph re-ordering

Parameters:	Graph & graph (const) – (Graph) int > & permutation (std::vector<) – (std::vector<int>) int > & inverse_permutation (std::vector<) – (std::vector<int>) scotch_strategy (std::string) – (std::string)
Return type:	void