Skip to content

Commit 86a4e1b

Browse files
committed
Apply suggestion from Soroush.
1 parent 0c7baa5 commit 86a4e1b

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

packages/documentation/copy/en/reference/Target Language Details.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2683,7 +2683,7 @@ Because the C runtime scheduler operates at a higher level of abstraction than t
26832683

26842684
The following schedulers are available:
26852685

2686-
- `GEDF_NP` (global earliest-deadline-first): This scheduler is the default scheduler for programs that have deadlines. It assigns _levels_ to reactions. The level of a reaction _r_ is the length of the longest chain of causally dependent reactions that are upstream of _r_. The `GEDF_NP` scheduler guarantees that for any pair of reactions _r_ and _s_ that have the same level and are triggered at the same tag, if the deadline of _r_ is earlier than the deadline of _s_, the execution of _r_ will never begin later than the execution of _s_. Reactions with no explicit deadline implicitly have an infinitely late deadline.
2686+
- `GEDF_NP` (global earliest-deadline-first): This scheduler is the default scheduler for programs that have deadlines. Whenever the semantics of Lingua Franca allows for concurrent execution of two or more ready reactions at a particular tag, this scheduler will prioritize the reaction with the earliest deadline to run first (but with the limitation that reaction executions are non-preemptive). Reactions with no explicit deadline implicitly have an infinitely late deadline.
26872687
- `NP` (non-preemptive): This scheduler is the default scheduler for programs that have no deadlines. It makes minimal guarantees about its behavior, and this allows it to include optimizations that can result in lower execution times than the GEDF_NP scheduler.
26882688
- `adaptive`: This scheduler behaves similarly to the `NP` scheduler, with the additional limitation that it is designed for applications that can tolerate potentially wide variability in physical execution times. It performs experiments and measures execution times at runtime to determine the degree of exploitable parallelism in various parts of the program. This lets it automate judgments which are made more naively by the other schedulers and which are typically made by the programmer in general-purpose languages.
26892689
- `GEDF_NP_CI` (global earliest-deadline-first, with chain ID): This scheduler implements the same policy as `GEDF_NP`, but it is designed for an optimization called chain ID that is described on page 92 [here](https://www2.eecs.berkeley.edu/Pubs/TechRpts/2020/EECS-2020-235.pdf). This optimization is currently disabled because it is not yet fully developed, so we advise against the use of this scheduler in practical applications.

0 commit comments

Comments
 (0)