|
|||||
|
|
| 异构环境下独立任务调度算法的研究 | |
| 引用本文： | 周洋,蒋昌俊,方钰.异构环境下独立任务调度算法的研究[J].中国药品标准,2008(8). |
| 作者姓名： | 周洋 蒋昌俊 方钰 |
| 基金项目： | 国家发改委资助项目，上海市科委资助项目，上海市科委资助项目 |
| 摘 要： | 本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法(Sufferage Min-min,SMM).该算法将任务调度损失引入Min-min算法,选取最早完成时间较小的k个任务,再优先对其中任务调度损失最大的一个进行调度.SMM算法克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点.测试表明,SMM算法可以做到调度跨度低与平均等待时间小的统一,在综合性能上较Min-min算法有所提高. |
| 关 键 词： | 调度算法 Min-min算法 Sufferage算法 调度跨度 平均等待时间 |
Research of Scheduling of Independent Tasks onto Heterogeneous Computing Systems |
|
| Authors: | ZHOU Yang JIANG Chang-jun FANG Yu |
| Abstract: | |
| Keywords: | |
| 点击此处可从《中国药品标准》浏览原始摘要信息 | |
| 点击此处可从《中国药品标准》下载免费的PDF全文 | |