search

LIHPC-Computational-Geometry / coupe

the concurrent partitioner
https://LIHPC-Computational-Geometry.github.io/coupe/
Apache License 2.0
10 stars 3 forks source link

KL: implement k-way partitioning #69

Open hhirtz opened 2 years ago

hhirtz commented 2 years ago

This commit seems to have removed k-partitioning support for kernighan-lin: https://github.com/LIHPC-Computational-Geometry/coupe/commit/1ef583fb1e450a898d390f06904f70fa1aa351c9

hhirtz commented 2 years ago

Idea: have a generic recursive_bisection function that runs bi-partitioning algorithms recursively. Would also work with FM should it become bi-partitioning only.

cedricchevalier19 commented 2 years ago

Idea: have a generic recursive_bisection function that runs bi-partitioning algorithms recursively. Would also work with FM should it become bi-partitioning only.

Good idea for short term quality and robustness.