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

• 作者: 彭澄廉 李洁萍 邱卫东 陈燕
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 异构系统 列表调度 调度长度 动态关键路径 通信资源访问 最早完成时间
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 504-511
• 页数: 8页
• 分类号: TP316
• 字数: 5814字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭澄廉	复旦大学计算机与信息技术系	52	804	14.0	27.0
2	邱卫东	复旦大学计算机与信息技术系	9	184	5.0	9.0
3	陈燕	复旦大学计算机与信息技术系	52	413	10.0	19.0
4	李洁萍	复旦大学计算机与信息技术系	3	58	2.0	3.0