Code

Adaptive scheduler#85

Code

Merged

petervdonovan merged 50 commits intomainlf-lang/reactor-c:mainfrom scaling-wrt-threads-runtime-experimentslf-lang/reactor-c:scaling-wrt-threads-runtime-experimentsCopy head branch name to clipboardJun 20, 2022

+848-6

Commits

Commits on May 31, 2022

• [scheduler] 25/28 tests passing for NP2.

  petervdonovan

  committed
  a78e735

  Copy full SHA for a78e735

• [scheduler] Tests passing for NP2.

  petervdonovan

  committed
  505c5eb

  Copy full SHA for 505c5eb

• [scheduler] First possible performance improvement.

  Show description for 086e7d0
  petervdonovan

  committed
  086e7d0

  Copy full SHA for 086e7d0

• [scheduler] Include assert.h.

  petervdonovan

  committed
  9a40c6e

  Copy full SHA for 9a40c6e

• [scheduler] SortedLinkList: Make C++ compiler happy.

  petervdonovan

  committed
  5885ec8

  Copy full SHA for 5885ec8

• [scheduler] Make compiler happy.

  petervdonovan

  committed
  746af9a

  Copy full SHA for 746af9a

• [scheduler] Reduce expensive calls to get_physical_time.

  Show description for a65531d
  petervdonovan

  committed
  a65531d

  Copy full SHA for a65531d

• [scheduler] Do not use more workers than there are reactions.

  petervdonovan

  committed
  022b874

  Copy full SHA for 022b874

• [scheduler] Try again to keep C++ and C compilers both happy.

  petervdonovan

  committed
  ece6875

  Copy full SHA for ece6875

• [scheduler] Small adjustments.

  petervdonovan

  committed
  ae97fbb

  Copy full SHA for ae97fbb

• [scheduler] Try to dynamically optimize num workers.

  petervdonovan

  committed
  c34ef01

  Copy full SHA for c34ef01

• [scheduler] First possible improvement due to runtime analysis.

  petervdonovan

  committed
  10736a0

  Copy full SHA for 10736a0

• [scheduler] Dirty patch on the heuristic.

  petervdonovan

  committed
  bb37043

  Copy full SHA for bb37043

• [scheduler] Advance level as far as necessary at once.

  Show description for 1466416
  petervdonovan

  committed
  1466416

  Copy full SHA for 1466416

• [scheduler] If everyone else is sleeping, do not acquire the mutex.

  Show description for 09b18cc
  petervdonovan

  committed
  09b18cc

  Copy full SHA for 09b18cc

• [scheduler] Fix bug caused by previous commit.

  Show description for 34c1334
  petervdonovan

  committed
  34c1334

  Copy full SHA for 34c1334

• [scheduler] Adjust data_collection.h.

  petervdonovan

  committed
  c03077b

  Copy full SHA for c03077b

• [scheduler] Adjust data_collection.h.

  petervdonovan

  committed
  e58497d

  Copy full SHA for e58497d

• [scheduler] Add worker affinity.

  Show description for 3294609
  petervdonovan

  committed
  3294609

  Copy full SHA for 3294609

• [scheduler] Add work stealing.

  Show description for 4fdcc09
  petervdonovan

  committed
  4fdcc09

  Copy full SHA for 4fdcc09

• [scheduler] Fix the race condition.*

  Show description for 5b972f0
  petervdonovan

  committed
  5b972f0

  Copy full SHA for 5b972f0

• [scheduler] Address a rare concurrency bug in SleepingBarber.

  Show description for 7e0e489
  petervdonovan

  committed
  7e0e489

  Copy full SHA for 7e0e489

• [scheduler] Fix another race condition.

  Show description for 59afce7
  petervdonovan

  committed
  59afce7

  Copy full SHA for 59afce7

• [scheduler] Adjust data_collection.h.

  Show description for 4830702
  petervdonovan

  committed
  4830702

  Copy full SHA for 4830702

• [scheduler] Bugfix.

  Show description for 17120ad
  petervdonovan

  committed
  17120ad

  Copy full SHA for 17120ad

• [scheduler] Fix another race condition.

  Show description for c6303d1
  petervdonovan

  committed
  c6303d1

  Copy full SHA for c6303d1

• [scheduler] Minor cleanup.

  petervdonovan

  committed
  0625c7c

  Copy full SHA for 0625c7c

• [scheduler] Check number of workers required more dynamically.

  Show description for 3be18ed
  petervdonovan

  committed
  3be18ed

  Copy full SHA for 3be18ed

• [scheduler] Let there be no hypergalactic state transitions.

  petervdonovan

  committed
  e0adf73

  Copy full SHA for e0adf73

• [scheduler] More relatively minor tweaks.

  Show description for 0aa1104
  petervdonovan

  committed
  0aa1104

  Copy full SHA for 0aa1104

• [scheduler] Bugfix.

  petervdonovan

  committed
  c8a3425

  Copy full SHA for c8a3425

• Compute a hash to assign a reaction to a worker.

  petervdonovan

  committed
  606cab9

  Copy full SHA for 606cab9

• [scheduler] Update CI.

  petervdonovan

  committed
  a5b8780

  Copy full SHA for a5b8780

• [scheduler] Update lingua-franca-ref.txt.

  petervdonovan

  committed
  ae3444c

  Copy full SHA for ae3444c

• [scheduler] Comments and superficial style changes.

  petervdonovan

  committed
  80a90f0

  Copy full SHA for 80a90f0

Commits on Jun 1, 2022

• Update lingua-franca-ref.txt.

  petervdonovan

  committed
  c020c6e

  Copy full SHA for c020c6e

• Update lingua-franca-ref.txt.

  petervdonovan

  committed
  85e45fb

  Copy full SHA for 85e45fb

• [scheduler] Rename "heuristic" -> "adaptive"

  petervdonovan

  committed
  c8d697a

  Copy full SHA for c8d697a

• Update lingua-franca-ref.txt.

  petervdonovan

  committed
  701cfad

  Copy full SHA for 701cfad

• [scheduler] Remove a special case.

  petervdonovan

  committed
  29cf529

  Copy full SHA for 29cf529

• [scheduler] Superficial commenting/renaming.

  petervdonovan

  committed
  eb202c9

  Copy full SHA for eb202c9

• [scheduler] Adjust assert.

  petervdonovan

  committed
  e09ad62

  Copy full SHA for e09ad62

Commits on Jun 3, 2022

• [scheduler] Account for insertion into the current level.

  petervdonovan

  committed
  d682724

  Copy full SHA for d682724

Commits on Jun 4, 2022

• [scheduler] Unrelated bugfix.

  Show description for 510cd4c
  petervdonovan

  committed
  510cd4c

  Copy full SHA for 510cd4c

Commits on Jun 5, 2022

• [scheduler] Update assertion.

  petervdonovan

  committed
  ea3011b

  Copy full SHA for ea3011b

Commits on Jun 7, 2022

• [scheduler] Fix deadlock.

  petervdonovan

  committed
  c19bb3d

  Copy full SHA for c19bb3d

• [scheduler] Clean up after previous commit.

  petervdonovan

  committed
  f1e20d5

  Copy full SHA for f1e20d5

Commits on Jun 9, 2022

• [scheduler] Do not directly use compiler builtins.

  petervdonovan

  committed
  d23d17f

  Copy full SHA for d23d17f

• [scheduler] Minor cleanups.

  petervdonovan

  committed
  3e1ab3e

  Copy full SHA for 3e1ab3e

Commits on Jun 20, 2022

• Merge branch 'main' into scaling-wrt-threads-runtime-experiments

  petervdonovan

  authored
  4d300d9

  Copy full SHA for 4d300d9