-
题名一种实时异构嵌入式系统的任务调度算法
被引量：16
- 1
-
-
作者
邱卫东
陈燕
李洁萍
彭澄廉
-
机构
复旦大学计算机与信息技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2004年第4期504-511,共8页
-
基金
国家自然科学基金~~
-
文摘
异构分布式系统已被广泛应用在实时嵌入式系统中,而调度算法是在进行嵌入式系统综合时,确保系统实现性能目标的一个关键问题,这是一个NP-完全问题.现有的算法主要是启发式算法,性能还有待提高.提出了一个异构分布式系统的动态BLevel优先(dynamic BLevel first,简称DBLF)算法,算法选择就绪任务中动态BLevel值最大的任务进行调度,用插入法为任务分配处理器,遵循以下3个插入原则:满足任务先后顺序关系;任务的最早完成时间(earliest-finish-time,简称EFT)最小;在EFT相等时,优先分配到利用率较低的处理器上.与现有算法比较可以看出,DBLF算法可以有效降低调度长度.
-
关键词
异构系统
列表调度
调度长度
动态关键路径
通信资源访问
最早完成时间
-
Keywords
heterogeneous system
list scheduling
scheduling length
dynamic critical path
communication resource access
earliest finish time
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
