Federated Scheduling of Sporadic DAG Task Systems
International Parallel & Distributed Processing Symposium(2015)
摘要
Recurrent (periodic and sporadic) task systems have traditionally been scheduled upon multiprocessor platforms using either the partitioned or the global approach. Under the recently-proposed federated approach, each task is either restricted to execute upon a single processor (as in partitioned scheduling), or may execute upon multiple processors but is the only task to execute upon each of these processors. Earlier studies concerning the federated scheduling of task systems represented using the sporadic DAG model were restricted to implicit-deadline and constrained-deadline sporadic task systems, the research reported here extends this study to the consideration of task systems represented using the more general arbitrary-deadline sporadic DAG model.
更多查看译文
关键词
federated scheduling,sporadic DAG task systems,recurrent task systems,periodic task systems,multiprocessor platforms,single processor,partitioned scheduling,multiple processors,implicit-deadline sporadic task systems,constrained-deadline sporadic task systems,arbitrary-deadline sporadic DAG model,directed acyclic graph,computational complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络