Code

Deterministic 2#162

Code

Merged

larsgottesbueren merged 72 commits intomasterkahypar/mt-kahypar:masterfrom deterministickahypar/mt-kahypar:deterministicCopy head branch name to clipboardOct 4, 2023

+265-659

Commits

Commits on Jun 3, 2021

• unfinished draft implementation of parallel merge style block pair prefix finding

  larsgottesbueren

  committed
  7986bfe

Commits on Jun 7, 2021

• fix part weight aggregation (wasn't used before)

  larsgottesbueren

  committed
  134de4a

• don't search left range if mid is feasible

  larsgottesbueren

  committed
  ddfb66e

• finish up pruning. still to go: symmetric case

  larsgottesbueren

  committed
  a53f549

• implement symmetric case

  larsgottesbueren

  committed
  62baad4

• implementation seems to be working :) remove debug output

  larsgottesbueren

  committed
  5c86a96

• add stub for sequential best prefix implementation. used for checking correctness of the parallel implementation

  larsgottesbueren

  committed
  0a1371a

• add implementation of sequential prefix

  larsgottesbueren

  committed
  69e7a8d

• previous sequential best prefix implementation had other preferences if balance == 0 --> also use the revert from back approach

  larsgottesbueren

  committed
  6d6955f

• extract approve per block-pair into lambda and provide both a parallelization over block-pairs in combination with parallelization per block-pair as well as sequential over block-pairs with paralle…

  Show description for 4e74dc3
  larsgottesbueren

  committed
  4e74dc3

• merge master into improved block pair prefix apply

  larsgottesbueren

  committed
  14a8127

Commits on Jun 8, 2021

• shuffle block pairs randomly if handled sequentially

  larsgottesbueren

  committed
  db28c11

• fix

  larsgottesbueren

  committed
  6d0921f

• fix

  larsgottesbueren

  committed
  03582bc

Commits on Jun 9, 2021

• remove shortcut switch

  larsgottesbueren

  committed
  70aee80

• use parallelism over block pairs

  larsgottesbueren

  committed
  19ba1b5

Commits on Jun 10, 2021

• parse recalc gains parameter

  larsgottesbueren

  committed
  94b7903

Commits on Jun 11, 2021

• Merge branch 'deterministic' into improved_block_pair_prefix_apply

  larsgottesbueren

  committed
  5b5ce0e

• clean up block pair apply code a little more

  larsgottesbueren

  committed
  e304b69

Commits on Jun 16, 2021

• fix warning

  larsgottesbueren

  committed
  cb18649

• fix sign bug that was introduced while cleaning up

  larsgottesbueren

  committed
  d67912e

• fix division by unsigned int bug

  larsgottesbueren

  committed
  56617f3

• prettier fix

  larsgottesbueren

  committed
  0af81ca

Commits on Jun 17, 2021

• fix assertion that does not consider disabled nodes in IP

  larsgottesbueren

  committed
  959af2c

Commits on Jun 20, 2021

• add assertion

  larsgottesbueren

  committed
  045801d

• enabled check

  larsgottesbueren

  committed
  508893c

• dont waste tls keys on code thats not performance critical

  larsgottesbueren

  committed
  5fd1d70

• add TODO (large he remover breaks in case of multi-pins)

  larsgottesbueren

  committed
  87a271e

Commits on Jun 21, 2021

• fix non-determinism source from high degree special handling in hypergraph contraction

  larsgottesbueren

  committed
  9acaabf

• only sort for high degree vertices

  larsgottesbueren

  committed
  b95555e

• make concurrent bucket map size independent of machine used

  larsgottesbueren

  committed
  c01a0ad

• fix random access operator for array iterator

  larsgottesbueren

  committed
  18df03c

Commits on Jul 5, 2021

• increase sub-rounds if move sequence was reverted due to negative gain

  larsgottesbueren

  committed
  64d172a

Commits on Oct 14, 2021

• merge master into deterministic

  larsgottesbueren

  committed
  0d029c4

Commits on Feb 21, 2022

• merge master

  larsgottesbueren

  committed
  a6a75da

Commits on Sep 28, 2023

• merge

  larsgottesbueren

  committed
  74c1b99

• reorder members to fix compiler warnings (artifact of master merge)

  larsgottesbueren

  committed
  e06ee02

• fix double contract (merge conflict)

  larsgottesbueren

  committed
  ee3f07e

• use size_t instead of UL to appease windows

  larsgottesbueren

  committed
  a88f063

• more casts

  larsgottesbueren

  committed
  df555e3

• even more casts

  larsgottesbueren

  committed
  ca9b386

Commits on Sep 29, 2023

• [Gain computation] Fix check whether we should look at non-adjacent blocks

  larsgottesbueren

  committed
  96a5a2d

• [Gain computation] Remove thread_local member _isolated_block_gain that can just be a stack-local variable

  larsgottesbueren

  committed
  406f52a

• Merge branch 'non_adjacent_blocks_fix' into deterministic

  larsgottesbueren

  committed
  c7536ff

• implement other gain types for deterministic label prop refiner

  larsgottesbueren

  committed
  fa53892

• remove old hand-rolled gain computation

  larsgottesbueren

  committed
  4ec9df9

• add fixed vertex support

  larsgottesbueren

  committed
  96642ad

• call correct fixed vertex function...

  larsgottesbueren

  committed
  e1a9d64

• remove deterministic applyMoves with fancy gain recalculation

  larsgottesbueren

  committed
  d491f82

• sql plottools serializer

  larsgottesbueren

  committed
  e6dba19

• sql plottools serializer again

  larsgottesbueren

  committed
  5470293

• fix determinism test

  larsgottesbueren

  committed
  a48d545

• use custom assert

  larsgottesbueren

  committed
  6a788c0

• clarify command line message comment

  larsgottesbueren

  committed
  ebff482

• remove old TODO that was fixed in the meantime

  larsgottesbueren

  committed
  b5d2933

• forgot to disable randomization in new gain computation

  larsgottesbueren

  committed
  5c2dd5e

• add deterministic flag to contraction to speed up incident nets construction if non-deterministic

  larsgottesbueren

  committed
  59b386f

• also add flag to graph

  larsgottesbueren

  committed
  b633aaf

• remove old flag from context test

  larsgottesbueren

  committed
  1623222

• remove old flag from context test again

  larsgottesbueren

  committed
  8da6668

• graph contraction is already deterministic --> mark parameter as unused

  larsgottesbueren

  committed
  66d7823

• Revert change where ConcurrentBucketMap's number of buckets is independent of the machine's number of threads (the algorithms using it don't have non-determinism concerning the distribution of elem…

  Show description for 4629319
  larsgottesbueren

  committed
  4629319

• add a deterministic refinement test with low imbalance

  larsgottesbueren

  committed
  58409c5

Commits on Oct 2, 2023

• use HyperedgeID cast instead of size_t in static_hypergraph

  larsgottesbueren

  committed
  d8c4743

• define gain types at class scopes

  larsgottesbueren

  committed
  33a2921

• other comment style/syntax for named parameters

  larsgottesbueren

  committed
  d7968f5

• remove NonSupportedOperationException for fixed vertices in deterministic mode

  larsgottesbueren

  committed
  7a91aa0

• remove old members

  larsgottesbueren

  committed
  f5e4160

• fix

  larsgottesbueren

  committed
  d99722c

Commits on Oct 4, 2023

• add gain computation as member to deterministic label prop

  larsgottesbueren

  committed
  d01c0db

• use current_k instead of phg.k() in deterministic label prop

  larsgottesbueren

  committed
  d0f12ff

• fix

  larsgottesbueren

  committed
  beaac7f