一种实时异构嵌入式系统的任务调度算法

摘要：

异构分布式系统已被广泛应用在实时嵌入式系统中,而调度算法是在进行嵌入式系统综合时,确保系统实现性能目标的一个关键问题,这是一个NP-完全问题.现有的算法主要是启发式算法,性能还有待提高.提出了一个异构分布式系统的动态BLevel优先(dynamic BLevel first,简称DBLF)算法,算法选择就绪任务中动态BLevel值最大的任务进行调度,用插入法为任务分配处理器,遵循以下3个插入原则:满足任务先后顺序关系;任务的最早完成时间(earliest-finish-time,简称EFT)最小;在EFT相等时,优先分配到利用率较低的处理器上.与现有算法比较可以看出,DBLF算法可以有效降低调度长度.

关键词：异构系统、列表调度、调度长度、动态关键路径、通信资源访问、最早完成时间

所属期刊栏目：15

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

资助基金：中国科学院资助项目69873010；69873010

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

页数：共8页

页码：504-511