| 一个基于复制的相关任务调度算法 |
| |
| 引用本文： | 阮幼林,刘干,朱光喜,卢小峰.一个基于复制的相关任务调度算法[J].小型微型计算机系统,2005,26(3):335-339. |
| |
| 作者姓名： | 阮幼林 刘干 朱光喜 卢小峰 |
| |
| 作者单位： | 华中科技大学,电子与信息工程系,湖北,武汉,430074;华中科技大学,武汉光电国家实验室,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金项目(60273075)资助，国家“八六三”计划课题(2001AA123014)资助 |
| |
| 摘 要： | 基于任务复制的调度是一种新的调度方法，现已有许多基于任务复制的调度算法在任务满足某些条件时能产生最优调度，但也存在一些不足．因此，针对一些算法存在的问题，提出一种新调度算法，该算法既考虑合并其它父任务以减少通讯时间，同时尽可能少的合并祖先任务，从而尽量减小任务的启动时间，因而能产生更短的调度．大量实验数据表明，该算法的性能明显优于其它算法。
|
| 关 键 词： | 任务复制 最优条件 调度算法 |
| 文章编号： | 1000-1220(2005)03-0335-05 |
Duplication Based Scheduling Algorithm for Dependent Tasks |
| |
| RUAN You-lin,LIU Gan,ZHU Guang-xi,LU Xiao-feng.Duplication Based Scheduling Algorithm for Dependent Tasks[J].Mini-micro Systems,2005,26(3):335-339. |
| |
| Authors: | RUAN You-lin LIU Gan ZHU Guang-xi LU Xiao-feng |
| |
| Abstract: | Duplication Based Scheduling(DBS) is a new approach to the scheduling problems. There were some algorithms that are able to find an optimal schedule under certain conditions. But these algorithm had some drawbacks, algorithm. Proposeda new algorithm that can generate a shorter schedule than other algorithms,which attempts to merge tasks of parent clusters as little as possible. Simulation results show that the proposed algorithm achieves considerable performance improvement over other DBS algorithms. |
| |
| Keywords: | task duplication optimality condition task clustering scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
