[petsc-users] Edge-cut information for CHACO
Stefano Zampini
stefano.zampini at gmail.com
Thu Dec 5 13:38:50 CST 2019
In DMPLEX, we compute the unweighted edge cut with this code https://gitlab.com/petsc/petsc/blob/master/src/dm/impls/plex/plex.c#L955 <https://gitlab.com/petsc/petsc/blob/master/src/dm/impls/plex/plex.c#L955>
You may reuse most of this code to compute the edge cut in your case
> On Dec 5, 2019, at 10:34 PM, Mark Adams <mfadams at lbl.gov> wrote:
>
>
>
> On Thu, Dec 5, 2019 at 11:20 AM Eda Oktay <eda.oktay at metu.edu.tr <mailto:eda.oktay at metu.edu.tr>> wrote:
> Hello all,
>
> I am trying to find edge cut information of ParMETIS and CHACO. When I use ParMETIS,
> MatPartitioningViewImbalance(part,partitioning)
> works and it gives also number of cuts.
>
> However, when I used CHACO, it only gives imbalance information, not edge cut. I have index sets but I couldn't find how to calculate edge cut.
>
> I've never heard of edge-cuts wrt Chaco. I'm sure it does not collect that information but you could look at the code.
>
>
> Also, does ParMETIS calculate edge cuts according to the values of weights or number of weights?
>
> Good question, I would assume this is an integer, the number of edge cuts, and not the sum of the weights. If it prints and integer then that would be a hint.
>
>
> Thanks!
>
> Eda
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/petsc-users/attachments/20191205/f2e5b76d/attachment-0001.html>
More information about the petsc-users
mailing list