PetscPartitionerPartition#
Partition a graph
Synopsis#
#include "petscpartitioner.h" 
PetscErrorCode PetscPartitionerPartition(PetscPartitioner part, PetscInt nparts, PetscInt numVertices, PetscInt start[], PetscInt adjacency[], PetscSection vertexSection, PetscSection edgeSection, PetscSection targetSection, PetscSection partSection, IS *partition)
Collective
Input Parameters#
- part - The - PetscPartitioner
- nparts - Number of partitions 
- numVertices - Number of vertices in the local part of the graph 
- start - row pointers for the local part of the graph (CSR style) 
- adjacency - adjacency list (CSR style) 
- vertexSection - PetscSection describing the absolute weight of each local vertex (can be - NULL)
- edgeSection - PetscSection describing the absolute weight of each local edge (can be - NULL)
- targetSection - PetscSection describing the absolute weight of each partition (can be - NULL)
Output Parameters#
- partSection - The - PetscSectiongiving the division of points by partition
- partition - The list of points by partition 
Options Databasen Keys#
- -petscpartitioner_view - View the partitioner information 
- -petscpartitioner_view_graph - View the graph we are partitioning 
Notes#
The chart of the vertexSection (if present) must contain [0,numVertices), with the number of dofs in the section specifying the absolute weight for each vertex. The chart of the targetSection (if present) must contain [0,nparts), with the number of dofs in the section specifying the absolute weight for each partition. This information must be the same across processes, PETSc does not check it.
See Also#
PetscPartitionerCreate(), PetscPartitionerSetType(), PetscSectionCreate(), PetscSectionSetChart(), PetscSectionSetDof()
Level#
developer
Location#
Implementations#
PetscPartitionerPartition_Chaco() in src/dm/partitioner/impls/chaco/partchaco.c
PetscPartitionerPartition_Gather() in src/dm/partitioner/impls/gather/partgather.c
PetscPartitionerPartition_MatPartitioning() in src/dm/partitioner/impls/matpart/partmatpart.c
PetscPartitionerPartition_ParMetis() in src/dm/partitioner/impls/parmetis/partparmetis.c
PetscPartitionerPartition_PTScotch() in src/dm/partitioner/impls/ptscotch/partptscotch.c
PetscPartitionerPartition_Shell() in src/dm/partitioner/impls/shell/partshell.c
PetscPartitionerPartition_Simple() in src/dm/partitioner/impls/simple/partsimple.c
Index of all DM routines
Table of Contents for all manual pages
Index of all manual pages