Exact and Heuristic Algorithms for Thrift Cyclic Scheduling

  title={Exact and Heuristic Algorithms for Thrift Cyclic Scheduling},
  author={Michael Short},
Non-preemptive schedulers, despite their many discussed drawbacks, remain a very popular choice for practitioners of real-time and embedded systems. The non-preemptive ‘thrift’ cyclic scheduler—variations of which can be found in other application areas—has recently received considerable attention for the implementation of such embedded systems. A thrift scheduler provides a flexible and compact implementation model for periodic task sets with comparatively small overheads; additionally, it can… CONTINUE READING