一种基于调度簇树的周期性分布实时任务调度算法

摘要：

本文针对现有的基于任务复制的静态调度算法在调度周期性分布实时任务时存在的缺点,提出了一种称之为调度簇树(SCT)的新的结构并研究了其特性,在此基础上给出了一种基于SCT树的周期性分布实时任务调度算法(SAS).通过与OSA算法进行比较的实验结果表明,SAS算法可实现调度长度向上最接近分布实时任务周期,最大程度减少所需预留处理器数目,大大提高分布实时系统的处理器利用率,同时并不增加调度算法的复杂度.

关键词：SCT树、任务调度、DAG、任务复制、分布实时系统

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国防预研基金413160201

在线出版日期：2007-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：256-261