Exact and Heuristic Algorithms for Thrift Cyclic Scheduling

@article{Short2009ExactAH,
  title={Exact and Heuristic Algorithms for Thrift Cyclic Scheduling},
  author={Michael Short},
  journal={Algorithms},
  year={2009},
  volume={2},
  pages={1449-1472}
}
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