华中科技大学学报（自然科学版）2013，Vol.41Issue(3)：44-47,4.
多核平台下一种新的实时调度模型
A new real-time scheduling model for multi-core platform
摘要
Abstract
The inadequacy of the much research on real-time scheduling models in nowadays is that it cannot support the dependency relationships among the real-time tasks on the embedded multi-core platform. In this paper, the task dependencies were considered in the context of periodic task systems and a new real-time scheduling algorithm, RETSF (remainder execute time shortest first), was proposed based on TTOG (task time order graph) model which could preserve the dependencies of the tasks. The probably execute time of each task RETSF algorithm was defined to schedule the dependency period tasks effectively. Experiments show that comparing with the FCFS (first come first server) algorithm, the proposed algorithm not only increases the utilization of cores but also decreases the number of miss deadline tasks.关键词
实时调度/周期任务/调度算法/多核/任务时序图Key words
real-time scheduling/period task/scheduling algorithm/multi-core/task time order graph分类
信息技术与安全科学引用本文复制引用
黄姝娟,朱怡安,李兵哲,陆伟..多核平台下一种新的实时调度模型[J].华中科技大学学报（自然科学版）,2013,41(3):44-47,4.基金项目
航空基金资助项目(20100753022) （20100753022）
航天科技创新基金资助项目(2011XR160001) （2011XR160001）
西北工业大学校基础研究基金资助项目(JC20110283) （JC20110283）
西北工业大学软件与微电子学院"R"孵化基金资助项目(2009R007). （2009R007）
