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

Graph coloring using scotch #59

Open
5 tasks
Algiane opened this issue Dec 1, 2022 · 0 comments
Open
5 tasks

Graph coloring using scotch #59

Algiane opened this issue Dec 1, 2022 · 0 comments
Labels
kind: enhancement enhancement to an existing feature part: graph graph problematic related part: parmmg specific to parmmg code part priority: medium linked to strong improvements or to a medium-term deadline

Comments

@Algiane
Copy link
Member

Algiane commented Dec 1, 2022

Implementation:

  • Add possibility to call scotch instead of Metis for initial partitioning (nodes of graph are mesh elts)
  • Add possibility to call scotch instead of Metis for interface migration (nodes of graphs are groups)
  • Add weighted graph support
  • Add Scotch and PT-Scotch partitionning

Checks:

  • Robustness to non contiguous partitions (if PT-Scotch is used)

If Scotch graph is stored under the same format as Metis graph we only have to rename the PMMG_graph_meshElts2metis, PMMG_graph_parmeshGrps2metis and PMMG_graph_parmeshGrps2parmetis functions.

Otherwise we will have to create new fonctions to store the graph at suitable format and to refactorize common parts of the construction of graphs at scotch and metis format.

@Algiane Algiane added kind: enhancement enhancement to an existing feature part: parmmg specific to parmmg code part part: graph graph problematic related priority: medium linked to strong improvements or to a medium-term deadline labels Dec 1, 2022
@Algiane Algiane modified the milestones: Build graph at Scotch format with mesh elements as graph nodes, Build graph at Scotch format with ParMmg groups as graph nodes, Choose best repartitionning/interface migration technic Dec 1, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: enhancement enhancement to an existing feature part: graph graph problematic related part: parmmg specific to parmmg code part priority: medium linked to strong improvements or to a medium-term deadline
Development

No branches or pull requests

1 participant