异构多处理器系统任务调度的最早完成时间算法

• 作者: 李根
• 来源期刊: 数据通信
• 学科: 工学
• 关键词: 多处理器 任务调度 最早完成时间
• 年，卷（期）: 2010,（2）
• 页码范围: 45-47
• 分类号: TN91
• 字数: 2542字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-5057.2010.02.017

摘要

多处理器的任务分配问题是一个NP-完全问题,现有的算法主要是针对同构的多处理器系统,文中提出一个异构分布式系统的任务分配算法,既满足任务间的约束关系和通信设备的通信,又使得任务的完成时间较小.与现有算法相比具有较短的调度长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李根	南京邮电大学计算机学院	3	11	2.0	3.0