inducer / inducer/pymetis

Support partition weights and constraints

Open
#45 5 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
C
Stars
202
Forks
37
Avg merge
8h 44m
Merged PRs (30d)
1

Description

The PyMetis provides a 'part_graph' like this:

```
def part_graph(nparts, adjacency=None, xadj=None, adjncy=None,
vweights=None, eweights=None, recursive=None, contiguous=None, options=None):
```

And I notice the original METIS in C provides the k-way partition function like this:

```
int METIS_PartGraphKway(idx_t *nvtxs, idx_t *ncon, idx_t *xadj, idx_t *adjncy,
idx_t *vwgt, idx_t *vsize, idx_t *adjwgt, idx_t *nparts,
real_t *tpwgts, real_t *ubvec, idx_t *options, idx_t *objval, idx_t *part)
```

According to the manual, the parameter 'tpwgts' specifies the weights for each partition, but seems missing in current API.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start with the part_graph API shown in the issue and compare its arguments with METIS_PartGraphKway and the METIS manual, especially tpwgts and the constraint-related parameters. Done means the PyMetis interface clearly exposes the requested partition weights and constraints with behavior matching the underlying API.

Written by the indexing model from the issue text.

Assessment

Tech stack
c, python
Domain
backend
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.