并行嵌入式系统中具有通信竞争任务调度问题的高级列表调度方法

• 作者: COUSIN Jean-Gabriel NEZAN Jean-Fran(c)ois RAULET Micka(e)l 穆鹏程
• 来源期刊: 中国科学（信息科学）
• 关键词: 列表调度 通信竞争 节点等级 关键子节点 通信延迟
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 信息与通信工程
• 页码范围: 349-364
• 页数: 16页
• 语种: 中文

摘要

现代嵌入式系统正在向使用多核或多处理器进行并行处理的方向发展.针对并行嵌入式系统中具有通信竞争情况下的任务调度问题,文中提出3项高级技术以提高列表调度方法的性能.首先使用5组(已存在的两组和新提出的3组)节点等级作为节点优先权来生成节点列表;然后使用关键子节点技术来改善调度过程中处理器的选择;最后使用通信延迟技术扩大通信连接线上的空闲时间区间.文中还给出了组合使用这3项技术的高级动态列表调度方法.实验结果表明,在中等通信代价和高通信代价的情况下,组合高级动态方法能够有效地缩短调度长度,可以在通信代价很高时通过优化使用硬件资源使调度结果加速高达80%.