改进的异构多处理器的实时任务调度算法研究

摘要：

现有的很多调度算法存在时间复杂度过高或调度成功率低的问题.提出一种新的调度算法(HRTSA),提高实时任务的调度成功率.HRTSA首先通过METC策略初始化分簇,降低算法的时间复杂度;再在放置任务时根据处理器的负载均衡进行处理器负载的有效控制;最后通过任务复制调度以提高任务调度成功率.对比实验分析表明提出的HRTSA算法时间复杂度与RTSDA相比较低,调度成功率较高.

关键词：异构多处理器、实时任务、调度

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60973030;国家"863"计划资助项目2007AA01Z104

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

页数：共4页

页码：1236-1238,1245