update defaults to match config from paper & ensure it compiles

Author: N-Maas

CMakeLists.txt

@@ -88,7 +88,7 @@ option(KAHYPAR_STATIC_LINK_DEPENDENCIES "In static build, also link dependencies
 option(KAHYPAR_STATIC_LINK_TBB "In static build, also link TBB statically. Note that this is not officially supported!" OFF)
 option(KAHYPAR_INSTALL_CLI "Provide a target to install an executable binary `mtkahypar`." OFF)
 option(KAHYPAR_BUILD_DEBIAN_PACKAGE "Provide a target to build a debian package." OFF)
-option(KAHYPAR_MINIMAL_COMPILATION "Only compile minimal set of files for a working multilevel partitioner." OFF)
+option(KAHYPAR_MINIMAL_COMPILATION "Only compile minimal set of files for a working multilevel partitioner." ON)
 
 # dependencies
 option(KAHYPAR_DOWNLOAD_BOOST "Download boost automatically and compile required libraries." OFF)

CMakePresets.json

@@ -33,10 +33,10 @@
                 "KAHYPAR_ENABLE_EXTENDED_INSTRUCTIONS": "ON",
                 "KAHYPAR_ENABLE_ARCH_COMPILE_OPTIMIZATIONS": "ON",
                 "KAHYPAR_ENABLE_GRAPH_PARTITIONING_FEATURES": "ON",
-                "KAHYPAR_ENABLE_HIGHEST_QUALITY_FEATURES": "ON",
+                "KAHYPAR_ENABLE_HIGHEST_QUALITY_FEATURES": "OFF",
                 "KAHYPAR_ENABLE_SOED_METRIC": "ON",
                 "KAHYPAR_ENABLE_LARGE_K_PARTITIONING_FEATURES": "ON",
-                "KAHYPAR_ENABLE_STEINER_TREE_METRIC": "ON",
+                "KAHYPAR_ENABLE_STEINER_TREE_METRIC": "OFF",
                 "KAHYPAR_ENABLE_EXPERIMENTAL_FEATURES": "OFF",
                 "KAHYPAR_ENABLE_TESTING": "OFF",
                 "KAHYPAR_USE_ADDRESS_SANITIZER": "OFF",

mt-kahypar/io/command_line_options.cpp

@@ -621,7 +621,7 @@ namespace mt_kahypar {
             ((initial_partitioning ? "i-r-rebalancing-rounds": "r-rebalancing-rounds"),
             po::value<size_t>((!initial_partitioning ? &context.refinement.rebalancing.max_rounds :
                               &context.initial_partitioning.refinement.rebalancing.max_rounds))->value_name(
-                    "<int>")->default_value(0),
+                    "<int>")->default_value(10),
              "Multiconstraint: maximum number of rebalancing rounds.")
             ((initial_partitioning ? "i-r-rebalancing-any-progress": "r-rebalancing-any-progress"),
             po::value<bool>((!initial_partitioning ? &context.refinement.rebalancing.allow_any_progress :
@@ -671,7 +671,7 @@ namespace mt_kahypar {
             ((initial_partitioning ? "i-r-reduced-target-weight-block": "r-reduced-target-weight-block"),
             po::value<double>((!initial_partitioning ? &context.refinement.rebalancing.reduced_weight_from_block :
                               &context.initial_partitioning.refinement.rebalancing.reduced_weight_from_block))->value_name(
-                    "<double>")->default_value(0.0),
+                    "<double>")->default_value(0.0025),
              "Multiconstraint: factor of block weight for target reduction of L1 metric.")
             ((initial_partitioning ? "i-r-rebalancing-use-deadlock-fallback": "r-rebalancing-use-deadlock-fallback"),
             po::value<bool>((!initial_partitioning ? &context.refinement.rebalancing.use_deadlock_fallback :
@@ -686,7 +686,7 @@ namespace mt_kahypar {
             ((initial_partitioning ? "i-r-rebalancing-use-binpacking-fallback": "r-rebalancing-use-binpacking-fallback"),
             po::value<bool>((!initial_partitioning ? &context.refinement.rebalancing.use_binpacking_fallback :
                               &context.initial_partitioning.refinement.rebalancing.use_binpacking_fallback))->value_name(
-                    "<bool>")->default_value(true),
+                    "<bool>")->default_value(false),
              "Multiconstraint: whether to use a binpacking fallback if rebalancing does not succeed.")
             ((initial_partitioning ? "i-r-rebalancing-binpacking-fallback-only-toplevel": "r-rebalancing-binpacking-fallback-only-toplevel"),
             po::value<bool>((!initial_partitioning ? &context.refinement.rebalancing.binpacking_fallback_only_toplevel :
@@ -696,7 +696,7 @@ namespace mt_kahypar {
             ((initial_partitioning ? "i-r-rebalancing-fallback-use-locking": "r-rebalancing-fallback-use-locking"),
             po::value<bool>((!initial_partitioning ? &context.refinement.rebalancing.fallback_use_locking :
                               &context.initial_partitioning.refinement.rebalancing.fallback_use_locking))->value_name(
-                    "<bool>")->default_value(true),
+                    "<bool>")->default_value(false),
              "Multiconstraint: whether to use locking for the 'deadlock breaking' fallback.")
             ((initial_partitioning ? "i-r-rebalancing-binpacking-use-locking": "r-rebalancing-binpacking-use-locking"),
             po::value<bool>((!initial_partitioning ? &context.refinement.rebalancing.binpacking_use_locking :
@@ -771,7 +771,7 @@ namespace mt_kahypar {
             ((initial_partitioning ? "i-r-rebalancing-fallback-rounds": "r-rebalancing-fallback-rounds"),
             po::value<size_t>((!initial_partitioning ? &context.refinement.rebalancing.fallback_rounds :
                               &context.initial_partitioning.refinement.rebalancing.fallback_rounds))->value_name(
-                    "<size_t>")->default_value(3),
+                    "<size_t>")->default_value(1),
             "Multiconstraint: maximum number of attempted 'deadlock' fallback rounds")
             ((initial_partitioning ? "i-r-rebalancing-binpacking-tasks": "r-rebalancing-binpacking-tasks"),
             po::value<size_t>((!initial_partitioning ? &context.refinement.rebalancing.bin_packing_tasks :

mt-kahypar/io/presets.cpp

@@ -208,7 +208,7 @@ std::vector<option> load_quality_preset() {
     create_option("r-lp-he-size-activation-threshold", "100"),
     create_option("r-lp-relative-improvement-threshold", "0.001"),
     // main -> refinement -> fm
-    create_option("r-fm-type", "unconstrained_fm"),
+    create_option("r-fm-type", "kway_fm"),
     create_option("r-fm-multitry-rounds", "10"),
     create_option("r-fm-unconstrained-rounds", "8"),
     create_option("r-fm-rollback-parallel", "true"),

mt-kahypar/partition/context.h

@@ -235,7 +235,7 @@ std::ostream& operator<<(std::ostream& out, const DeterministicRefinementParamet
 
 struct RebalancingParameters {
   RebalancingAlgorithm algorithm = RebalancingAlgorithm::do_nothing;
-  size_t max_rounds = 0;
+  size_t max_rounds = 10;
   bool allow_any_progress = true;
   bool reduced_weight_fallback = true;
   bool allow_multiple_moves = true;
@@ -245,14 +245,14 @@ struct RebalancingParameters {
   bool require_fitting_weight = false;
   double negative_progress_penalty = 1.0;
   double reduced_target_weight_factor = 0.0;  // relative to average node weight
-  double reduced_weight_from_block = 0.0;  // relative to block weight
+  double reduced_weight_from_block = 0.0025;  // relative to block weight
 
   // fallback for multiconstraint
   bool use_deadlock_fallback = true;
   bool deadlock_fallback_only_toplevel = false;
-  bool use_binpacking_fallback = true;
+  bool use_binpacking_fallback = false;
   bool binpacking_fallback_only_toplevel = false;
-  bool fallback_use_locking = true;
+  bool fallback_use_locking = false;
   bool binpacking_use_locking = true;
   bool fallback_full_locking = false;
   double fallback_weight_threshold = 0.7;  // relative to max block weight
@@ -264,7 +264,7 @@ struct RebalancingParameters {
   RbFallbackNodeSelectionPolicy fallback_node_selection = RbFallbackNodeSelectionPolicy::by_internal_imbalance;
   bool fallback_relative_block_priority = false;
   RbFallbackBlockSelectionPolicy fallback_block_selection = RbFallbackBlockSelectionPolicy::by_progress;
-  size_t fallback_rounds = 3;
+  size_t fallback_rounds = 1;
   size_t bin_packing_tasks = 10;
 
   // deterministic rebalancer