Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

introduced new metis partitioning options #117

Merged
merged 3 commits into from
Dec 21, 2023
Merged

Conversation

paulheinr
Copy link
Collaborator

The goal of METIS is to partition a network in such a way that the number of cut edges is minimized. If edge weights are set, it minimizes the sum of the weights.
You can also explicitly assign node weights (multiple of them) that constrain the partitioning problem. Additionally, there is a tolerance factor regarding the constraints in which the results are allowed to lie.
See: https://www.lrz.de/services/software/mathematik/metis/metis_5_0.pdf

This PR introduces new partitioning options to qsim. The struct MetisOptions holds them. It consists of

  • vertex_weight which holds predefined weight options
  • edge_weight which can be turned on to use capacity as edge weight
  • imbalance_factor which is the allowed relative weight difference in comparison to equal distribution of weight among the partitions

Copy link
Collaborator

@Janekdererste Janekdererste left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice work!

@paulheinr paulheinr merged commit e4b0981 into main Dec 21, 2023
1 check passed
@paulheinr paulheinr deleted the partitioning-options branch December 21, 2023 16:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants