点击次数：

论文类型：会议论文

发表时间：2013-07-16

收录刊物：EI、CPCI-S、Scopus

页面范围：1257-1264

关键字：multi-core platform; dependent real-time task; task-split; partitioned preemptive scheduling

摘要：Most real-time multicore scheduling algorithms ignore intra-task relationships, which cannot meet all deadlines by placing severe restrictions upon sequential programming models. Moreover, no partitioned algorithms can have a utilization bound over 50%. In this paper, a partitioned fixed-priority real-time scheduling based on dependent tasks-split on homogeneous multi-core platform is proposed, namely BDTD/TS (B-tree Dependent Task Dispatching/Task Splitting). BDTD converts dependent tasks into a series of sequential jobs and obtains the interrelated subtasks path as well as synthetic deadlines through the B-tree task model. Then in BDTS, dependent task in idle-wait state is qualified to split and all blocked sub-tasks would preempt CPU immediately to guarantee deadlines. With regard to utilization bound analysis, the new algorithm is proved to offer superior performance guarantee 69.31%. The simulations and experimental results prove that the proposed algorithm provides high practicability and efficiency.