Periodic task scheduling algorithm under precedence constraint based on topological sort
Si Wan Kim, Hong Seong Park · 2011
Almost real-time systems are constructed by periodic tasks that have precedence. In this paper, we propose scheduling method and validation algorithm. This method allocate periodic task that have precedence relations for fixed priority using topological sort algorithm. And we validation this algorithm using simple example.