一种双匹配动态调度算法

• 作者: 支青 蒋昌俊
• 来源期刊: 信息与控制
• 关键词: 调度 最早完成时间 最少执行时间 调度跨度
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 532-538
• 页数: 7页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2005.05.005

摘要

提出了适于异构环境独立任务调度的双匹配动态调度算法(BM算法).BM算法将任务与处理机实现双匹配,使大部分任务在执行时间最短而且完成时间最早的处理机上执行.对于无法实现双匹配的任务,采用最早完成时间最小者优先的策略进行调度.BM算法可以同时满足负载均衡和高吞吐率两个目标.BM算法与通常用作评测基准的Min-min算法的比较结果表明,BM算法的运行时间远少于Min-min算法,其调度跨度比Min-min算法减少约9%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学计算机科学与工程系	93	1492	18.0	36.0
5	支青	同济大学计算机科学与工程系	2	38	2.0	2.0