[petsc-users] Using edge-weights for partitioning

Eda Oktay eda.oktay at metu.edu.tr
Sat Aug 29 14:23:37 CDT 2020

Hi all,

I am trying to partition a sparse matrix by using ParMETIS. I am converting
my matrix to adjacency type and then applying partitioning. Default, I
understood that partitioning doesn't use edge-weights. However, when I used
the following codes I saw from ex15 and used "-test_use_edge_weights 1", I
am getting the same results as when I don't consider edge weights.

PetscBool use_edge_weights=PETSC_FALSE;

  if (use_edge_weights) {

      if (!use_edge_weights) SETERRQ(PETSC_COMM_SELF,PETSC_ERR_ARG_INCOMP,
"use_edge_weights flag does not setup correctly \n");

My matrix does not consist of 1s and 0s, so I want partitioning to consider
all the nonzero elements in the matrix as edge weights. Don't
MatPartitioningSetUseEdgeWeights and MatPartitioningGetUseEdgeWeights do
that? Should I add something more? In the page
of MatPartitioningSetUseEdgeWeights, it is written that "If set
use_edge_weights to TRUE, users need to make sure legal edge weights are
stored in an ADJ matrix.". How can I make sure of this?

I am trying to compare the use of ParMETIS with the spectral partitioning
algorithm when I used a weighted Laplacian.


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/petsc-users/attachments/20200829/e0c651e0/attachment.html>

More information about the petsc-users mailing list