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

Platform stable graph partitioner #3358

Open
schnellerhase opened this issue Aug 21, 2024 · 0 comments
Open

Platform stable graph partitioner #3358

schnellerhase opened this issue Aug 21, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@schnellerhase
Copy link
Contributor

schnellerhase commented Aug 21, 2024

Describe new/missing feature

During the design of parallel test cases for PR #3359 it was observed that the graph partitioners (at least scotch and parmetis, did not test kahip) produce unstable results across different platforms.

This is a problem when it comes to reproducibility of results, especially for test cases. Tests running on a different platform will create differently parallelized meshes and thus mesh structures. Additionally for a user it might be hard to understand why a platform change (mind you with same parallelization settings) yields different, not strictly, comparable results - this should at least be possible to enforce.

To fix this one would either need to figure out how to make these behave equally - tried that myself without luck - or introduce some kind of nice interface to facilitate this, i.e. a partitioner dummy that reproduces a given (previously computed) partitioning.

In the before mentioned PR this is facilitated by just mimicking the behavior of graph::scotch::partitioner(...) explicitly and switching the result depending on the current communicator size.

Suggested user interface

No response

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant