Code

Static scheduler#241

Code

Draft

lsk567 wants to merge 110 commits intomainlf-lang/reactor-c:mainfrom static-schedulelf-lang/reactor-c:static-scheduleCopy head branch name to clipboard

+1,384-75

Commits

Commits on Jun 26, 2023

• Bring in the FS scheduler from the manual example.

  lsk567

  committed
  7de874e

• Merge branch 'main' into static-schedule

  lsk567

  authored
  48d5bbf

Commits on Jun 28, 2023

• Implement DU using a hyperperiod-based semantics.

  lsk567

  committed
  0a76f87

• Merge branch 'main' into static-schedule

  lsk567

  authored
  66b22cc

Commits on Jun 30, 2023

• Support reactor-local time

  erlingrj

  committed
  2015f09

• Hide chain optimization for the FS scheduler

  erlingrj

  committed
  05622fd

Commits on Jul 3, 2023

• Add the infrastructure for resetting is_present of ports on a per-reactor basis

  erlingrj

  committed
  4616369

Commits on Jul 6, 2023

• Merge branch 'main' into static-schedule

  lsk567

  committed
  f3e3ba0

Commits on Jul 10, 2023

• Merge branch 'static-schedule' into fs-erling

  lsk567

  committed
  5d79291

• Merge pull request #247 from lf-lang/fs-erling

  Show description for bf504df
  lsk567

  authored
  bf504df

• Comment out lf_request_stop() macro

  lsk567

  committed
  bfe021d

• Change ADV to advance to absolute time wrt hyperperiod; change sync-and-clear to sync-advance-clear to advance time at the end of the hyperperiod

  lsk567

  committed
  3e4bd00

Commits on Jul 17, 2023

• Merge branch 'main' into static-schedule

  lsk567

  committed
  995a014

Commits on Jul 18, 2023

• Support lf_schedule

  lsk567

  committed
  edcae4f

• Support lf_schedule with payloads, given limitations

  lsk567

  committed
  a6e08b3

• Rename FS to STATIC

  lsk567

  committed
  42cad35

Commits on Jul 20, 2023

• Enable tracing for VM instructions

  lsk567

  committed
  e497088

• Remove tracing hacks

  lsk567

  committed
  6aab8ed

Commits on Jul 21, 2023

• Support better tracing experience by storing line numbers

  lsk567

  committed
  d2f5c9a

• Support ADDI and refactor

  lsk567

  committed
  176b74a

• Update ADV and ADV2

  lsk567

  committed
  f2cc481

Commits on Jul 24, 2023

• Update comments

  lsk567

  committed
  321e17c

• Merge pull request #254 from lf-lang/var-refs-in-schedules

  Show description for aafa8c7
  lsk567

  authored
  aafa8c7

• Remove variables hyperperiod and iteration

  lsk567

  committed
  402d1da

• Merge branch 'main' into static-schedule

  lsk567

  committed
  fbdb4ac

• Fix BIT

  lsk567

  committed
  e606e51

• Fix tracing

  lsk567

  committed
  f669991

Commits on Jul 25, 2023

• Fix a bug when initializing time offsets

  lsk567

  committed
  26bb4af

Commits on Jul 28, 2023

• Merge branch 'main' into static-schedule

  lsk567

  committed
  26439fc

Commits on Aug 6, 2023

• Merge branch 'main' into static-schedule

  lsk567

  committed
  e7eac8a

• Fix race condition by removing the reactor_reached_stop_tag array since its updates are not atomic for some reason

  lsk567

  committed
  2387ae6

Commits on Aug 10, 2023

• Add branch instructions and no longer initialize offsets when initializing the scheduler.

  lsk567

  committed
  0ffbcc4

Commits on Aug 14, 2023

• Remove debug message

  lsk567

  committed
  fc5fb2b

Commits on Aug 15, 2023

• Merge branch 'main' into static-schedule

  lsk567

  committed
  185a0ae

Commits on Aug 22, 2023

• Add ADD, ADVI, JAL, JALR, and WLT instructions to deprecate SAC.

  lsk567

  committed
  2d3c89c

• Merge branch 'main' into static-schedule

  lsk567

  committed
  ccedcab

Commits on Sep 23, 2023

• Update PRET VM instructions to be more portable

  erlingrj

  committed
  890c54e

Commits on Sep 25, 2023

• Merge branch 'main' into static-schedule

  lsk567

  committed
  7bea24f

• Merge remote-tracking branch 'origin/static-schedule' into static-update-instr

  erlingrj

  committed
  740d5cc

• Merge pull request #277 from lf-lang/static-update-instr

  Show description for ac59cfa
  erlingrj

  authored
  ac59cfa

Commits on Oct 5, 2023

• Merge branch 'main' into static-schedule

  lsk567

  committed
  838ad16

• Remove unnecessary debug msg

  lsk567

  committed
  031412e

Commits on Oct 12, 2023

• Add a schedule init function to deal with the compile-time constant issue

  lsk567

  committed
  e9edc18

Commits on Oct 16, 2023

• Extend environment for static scheduling

  lsk567

  committed
  d3d39e9

• Get a simple example to work

  lsk567

  committed
  bb5ae6d

Commits on Oct 26, 2023

• More tracepoints of the PretVM instructions

  ChadliaJerad

  committed
  4d32a5c

Commits on Nov 12, 2023

• Uncomment static scheduler trace points

  ChadliaJerad

  committed
  90e8c8b

Commits on Nov 15, 2023

• Merge branch 'main' into static-schedule

  lsk567

  committed
  e49225a

• Change STATIC to SCHED_STATIC

  lsk567

  committed
  d4a1127

Commits on Nov 20, 2023

• Update include guard

  lsk567

  committed
  ce03252

Commits on Dec 7, 2023

• Merge branch 'static-schedule' into static-schedule-explicit-triggers

  lsk567

  committed
  8971b1f

Commits on Dec 14, 2023

• Add WIP

  lsk567

  committed
  3e498c8

Commits on Jan 6, 2024

• Add header file for helper functions used in the static schedule

  lsk567

  committed
  ce9d422

Commits on Jan 20, 2024

• Add WIP. SimpleConnection kind of works.

  lsk567

  committed
  0f30f05

Commits on Jan 25, 2024

• Make SimpleConnection test case work

  lsk567

  committed
  2512f0c

Commits on Feb 11, 2024

• Merge branch 'main' into static-schedule

  lsk567

  committed
  4118922

Commits on Feb 12, 2024

• Prune unused code in the static scheduler

  lsk567

  committed
  31428ab

Commits on Feb 25, 2024

• Fix seg fault in BEQ

  lsk567

  committed
  2fe28a6

• Merge branch 'main' into static-schedule

  lsk567

  committed
  7fd9ba0

Commits on Feb 26, 2024

• Get logical tag of EXE_starts and EXE_ends

  erlingrj

  committed
  ebbdb7c

Commits on Feb 29, 2024

• Add a version of EXE tracing function specific for reactions, clean up tracing functions

  lsk567

  committed
  ccf50e5

• Merge pull request #367 from lf-lang/static-tracing

  Show description for cac23fb
  lsk567

  authored
  cac23fb

Commits on Mar 6, 2024

• Update tracing and add debug flag to instructions

  lsk567

  committed
  a47356b

• Improve static tracing

  lsk567

  committed
  261cb8b

Commits on Mar 7, 2024

• Use spin wait and fix tracing

  lsk567

  committed
  55bb599

Commits on Mar 9, 2024

• Add WIP for chrome tracing

  lsk567

  committed
  57fffe1

Commits on Mar 10, 2024

• Add WIP

  lsk567

  committed
  3dbb4a1

Commits on Mar 13, 2024

• Only trace EXE now

  lsk567

  committed
  2d27f14

Commits on Mar 14, 2024

• Fix unrecognized instruction error

  lsk567

  committed
  3635412

• Implement a more flexible DU that decides between spinning and sleep based on the wake-up time

  lsk567

  committed
  40b45dd

Commits on Mar 19, 2024

• Increase spin wait threshold to 100 msec

  lsk567

  committed
  4c57e17

• Use spin wait for NP for fairness

  lsk567

  committed
  e27fcd9

Commits on Mar 22, 2024

• Merge branch 'static-schedule' into static-schedule-circular-buffer

  lsk567

  committed
  f783227

• Use circular buffers

  lsk567

  committed
  e89f09a

• Increase trace buffer and optimize circular buffer

  lsk567

  committed
  ca533a9

• Increase trace buffer capacity to 64k

  lsk567

  committed
  ec0f645

• Drop the buffer capacity back to 32k

  lsk567

  committed
  d4af904

• Drop to 16KB to try to get chrome to work

  lsk567

  committed
  732b13a

• Back to 32k

  lsk567

  committed
  4ad2cdf

Commits on Mar 23, 2024

• Use function pointers to execute virtual instructions. Stop tracing auxiliary EXE (helps a lot).

  lsk567

  committed
  05fcd4c

• Remove tracepoints except reaction starts and stops

  lsk567

  committed
  0969328

Commits on Mar 24, 2024

• ADVI stops clearing is_present fields

  lsk567

  committed
  884386e

• Use pure spin wait in DU for evaluation

  lsk567

  committed
  bd0b5a2

Commits on Mar 29, 2024

• Add useful debugging messages

  lsk567

  committed
  c7b7285

• Bump trace buffer to 128KB

  lsk567

  committed
  0e1e61b

Commits on Apr 7, 2024

• Stop setting the token field in lf_set

  lsk567

  committed
  3a37b15

Commits on Apr 22, 2024

• Add debug messages back

  lsk567

  committed
  2e0f2ff

Commits on Jun 1, 2024

• Revert "Stop setting the token field in lf_set"

  Show description for b230663
  lsk567

  committed
  b230663

Commits on Jun 2, 2024

• Merge branch 'static-schedule' into static-schedule-opt

  lsk567

  committed
  cd5a633

Commits on Jul 3, 2024

• Fix the incompatible conversion warning/error

  lsk567

  committed
  44313a2

Commits on Aug 4, 2024

• Merge branch 'static-schedule' into static-schedule-opt

  lsk567

  committed
  5f1c224

Commits on Aug 14, 2024

• Fix JAL and update ADVI debug output

  lsk567

  committed
  11dc8de

Commits on Aug 31, 2024

• Fix port setting for ADVI

  lsk567

  committed
  7ab1111

Commits on Sep 1, 2024

• Combine spin wait and thread sleep, and adjust spin wait threshold

  

  Shaokai Jerry Lin

  authored and

  Shaokai Jerry Lin

  committed
  6188090

Commits on Sep 24, 2024

• Merge branch 'main' into static-schedule

  lsk567

  committed
  4c8f3fd

Commits on Oct 7, 2024

• Merge branch 'main' into static-schedule-merge

  lsk567

  committed
  d76e82e

Commits on Oct 8, 2024

• Get tracing to work and various fixes

  lsk567

  committed
  08e2506

• Fix tracing

  lsk567

  committed
  5874882

Commits on Oct 9, 2024

• Remove an unused header

  lsk567

  committed
  700835b

Commits on Oct 17, 2024

• Fix operand naming and add a debug message to BLT

  lsk567

  committed
  998f555

Commits on Oct 21, 2024

• Merge branch 'main' into static-schedule

  lsk567

  committed
  e8975a9

Commits on Oct 24, 2024

• Turn off -Werror for now

  erlingrj

  committed
  51e63f6

• Unify the semantics of ADV and ADVI

  lsk567

  committed
  1082131

Commits on Oct 25, 2024

• Merge branch 'static-schedule' of https://github.com/lf-lang/reactor-c into static-schedule

  erlingrj

  committed
  1837c6c

Commits on Nov 7, 2024

• Use lf_sleep instead of busywait

  erlingrj

  committed
  75df70f

• Merge branch 'static-schedule' into static-use-lf-sleep

  erlingrj

  authored
  9b4b818

Commits on Nov 8, 2024

• Typo

  erlingrj

  committed
  e8f0d54

• Merge pull request #495 from lf-lang/static-use-lf-sleep

  Show description for 6538c34
  lsk567

  authored
  6538c34

Commits on Nov 11, 2024

• Fix a race condition related to out-of-order execution

  lsk567

  committed
  c63e804

Commits on Nov 18, 2024

• Remove author tags for anonymity

  lsk567

  committed
  75b9a50