10.3969/j.issn.1001-3695.2010.04.008
改进的异构多处理器的实时任务调度算法研究
现有的很多调度算法存在时间复杂度过高或调度成功率低的问题.提出一种新的调度算法(HRTSA),提高实时任务的调度成功率.HRTSA首先通过METC策略初始化分簇,降低算法的时间复杂度;再在放置任务时根据处理器的负载均衡进行处理器负载的有效控制;最后通过任务复制调度以提高任务调度成功率.对比实验分析表明提出的HRTSA算法时间复杂度与RTSDA相比较低,调度成功率较高.
异构多处理器、实时任务、调度
27
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目60973030;国家"863"计划资助项目2007AA01Z104
2010-05-17(万方平台首次上网日期,不代表论文的发表时间)
共4页
1236-1238,1245