Code

Scheduler Optimizations#18

Code

Draft

cmnrd wants to merge 50 commits intomasterlf-lang/reactor-cpp:masterfrom optimize-graphlf-lang/reactor-cpp:optimize-graphCopy head branch name to clipboard

+1,776-557

Commits

Commits on Jul 19, 2022

• add boost as a dependency

  cmnrd

  committed
  a7c7c59

  Copy full SHA for a7c7c59

• boost graph hello world

  cmnrd

  committed
  77add13

  Copy full SHA for 77add13

• add all reactions to the new dependency graph

  cmnrd

  committed
  3395587

  Copy full SHA for 3395587

• sort reactions within reactor by priority

  cmnrd

  committed
  8b5923d

  Copy full SHA for 8b5923d

• add dependencies within each reactor (priorities)

  cmnrd

  committed
  f2306e3

  Copy full SHA for f2306e3

• add data dependencies to graph

  cmnrd

  committed
  b16526f

  Copy full SHA for b16526f

• annotate and color the graph

  cmnrd

  committed
  d8e3a8b

  Copy full SHA for d8e3a8b

• remove transitive edges

  cmnrd

  committed
  f7a12ef

  Copy full SHA for f7a12ef

• restructure the code and introduce an actual class

  cmnrd

  committed
  a05e015

  Copy full SHA for a05e015

• fix priority sorting

  cmnrd

  committed
  76f70e7

  Copy full SHA for 76f70e7

• first implementation of a grouped dependency graph

  cmnrd

  committed
  14310f1

  Copy full SHA for 14310f1

• group reactions within the same reactor

  cmnrd

  committed
  8eb1ffa

  Copy full SHA for 8eb1ffa

• simplify contraction algorithm

  cmnrd

  committed
  a713d90

  Copy full SHA for a713d90

• reduce the grouped graph

  cmnrd

  committed
  ca41810

  Copy full SHA for ca41810

• fix segfaults

  Show description for febe19f
  cmnrd

  committed
  febe19f

  Copy full SHA for febe19f

• fix a potential bug

  cmnrd

  committed
  442fed3

  Copy full SHA for 442fed3

• bugfix in graphviz output

  cmnrd

  committed
  2003b58

  Copy full SHA for 2003b58

• finally group chains

  cmnrd

  committed
  192d5b0

  Copy full SHA for 192d5b0

• check if a contraction would introduce a cycle

  cmnrd

  committed
  43aec94

  Copy full SHA for 43aec94

• annotate dependency types in basic graph

  cmnrd

  committed
  97f9eb1

  Copy full SHA for 97f9eb1

• expose the grouped dependency graph from the environment

  cmnrd

  committed
  16b4708

  Copy full SHA for 16b4708

• copy the original scheduler to grouped_scheduler

  cmnrd

  committed
  58e6ffe

  Copy full SHA for 58e6ffe

• first step at introducing a scheduling policy

  Show description for 88cfadc
  cmnrd

  committed
  88cfadc

  Copy full SHA for 88cfadc

• fix Worker name

  cmnrd

  committed
  8788090

  Copy full SHA for 8788090

• install boost in CI

  cmnrd

  committed
  87a2f36

  Copy full SHA for 87a2f36

• set minimal boost version to 1.71

  cmnrd

  committed
  4220ab9

  Copy full SHA for 4220ab9

• place the ready queue within the default policy

  cmnrd

  committed
  24acace

  Copy full SHA for 24acace

• implement the default policy in its own file

  cmnrd

  committed
  99a8db6

  Copy full SHA for 99a8db6

Commits on Jul 20, 2022

• almost complete implementation of the scheduling policy

  cmnrd

  committed
  2a3bec2

  Copy full SHA for 2a3bec2

Commits on Jul 22, 2022

• factor out a base scheduler interface

  cmnrd

  committed
  09acece

  Copy full SHA for 09acece

• apply clang-format

  cmnrd

  committed
  b57f6ac

  Copy full SHA for b57f6ac

• fix conversion warning

  cmnrd

  committed
  b8e3976

  Copy full SHA for b8e3976

Commits on Jul 26, 2022

• delete the group scheduler again

  cmnrd

  committed
  70bfe97

  Copy full SHA for 70bfe97

• Merge branch 'scheduling-policy' into optimize-graph

  cmnrd

  committed
  0c551be

  Copy full SHA for 0c551be

• define grouped scheduling policy

  cmnrd

  committed
  81c7354

  Copy full SHA for 81c7354

• add an dummy implementation

  cmnrd

  committed
  7dc6920

  Copy full SHA for 7dc6920

Commits on Jul 27, 2022

• compute the grouped graph within the policy

  cmnrd

  committed
  b6d1d71

  Copy full SHA for b6d1d71

Commits on Jul 28, 2022

• create a data structure of managing all reaction groups

  cmnrd

  committed
  430c5a0

  Copy full SHA for 430c5a0

• store group pointer in each reaction

  cmnrd

  committed
  1acb6c7

  Copy full SHA for 1acb6c7

• implement triggering of reactions

  cmnrd

  committed
  cc03940

  Copy full SHA for cc03940

• implement a simple single threaded scheduling strategy

  cmnrd

  committed
  b3fb04f

  Copy full SHA for b3fb04f

Commits on Jul 29, 2022

• be consistent with types

  cmnrd

  committed
  19a8834

  Copy full SHA for 19a8834

• implementm multithreaded group based scheduling

  cmnrd

  committed
  77da4a8

  Copy full SHA for 77da4a8

Commits on Jul 30, 2022

• clean up code and only process triggered groups

  cmnrd

  committed
  27abf26

  Copy full SHA for 27abf26

• fix bug in termination procedure

  cmnrd

  committed
  f85a3b8

  Copy full SHA for f85a3b8

Commits on Jul 31, 2022

• summarize similar groups in "super groups" for less overhead

  cmnrd

  committed
  ee0a4ef

  Copy full SHA for ee0a4ef

• also reset group queue before terminating

  cmnrd

  committed
  a4c886c

  Copy full SHA for a4c886c

• schedule in loop also for the initial scheduling

  Show description for 823645f
  cmnrd

  committed
  823645f

  Copy full SHA for 823645f

• support supergroups with multiple successors

  cmnrd

  committed
  0efd929

  Copy full SHA for 0efd929

Commits on Aug 2, 2022

• bugfix and simplification of notify mechanism for supergroups

  cmnrd

  committed
  2c19152

  Copy full SHA for 2c19152