Worst-case execution time

Category: Real-time systems · Status: stub

One line: The longest a piece of code can take on given hardware; real-time schedules are built from this bound, never from typical timings.

Also called: WCET.

How it connects

flowchart LR
  n_earliest_deadline_first["Earliest deadline first"]
  n_rate_monotonic_scheduling["Rate-monotonic scheduling"]
  n_wcet["Worst-case execution time"]
  n_earliest_deadline_first -->|uses| n_wcet
  n_rate_monotonic_scheduling -->|uses| n_wcet
  classDef center stroke-width:3px
  class n_wcet center
  classDef outside stroke-dasharray: 4 3
  class n_earliest_deadline_first,n_rate_monotonic_scheduling outside

• Is used by: Earliest deadline first, Rate-monotonic scheduling
• See also: Real-time system

Where to read more

• Notes: Worst Case Execution Time (WCET) ↗
• Reference: Wikipedia: Worst-case execution time ↗