一种基于任务全局迁移的静态调度算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:kooksnake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度是分布实时系统中的一个关键问题.TDS等典型算法在优化条件下可得到该问题调度长度上的最优解.但是TDS等算法在节点分配时存在节点选择范围和节点执行时间范围的局限,无法最小化算法所需处理器数目.任务全局迁移调度算法GTT(global task-transferring)在保证调度长度最优的前提下,从全局范围内选择并调度任务节点,有效利用了处理器,可最小化调度所需处理器数目.优化条件下对各种算法的调度实验表明,GTT算法在加速比和效率上比TDS等同类算法有显著提高.GTT算法的时间复杂度是O(d |
其他文献
对《通信原理》课程的教学内容按照详略结合,重点突出,难点详尽的要求进行优化,侧重基础理论的讲解。在讲解过程中,抓住图和重点公式的理解,用“时域”和“频域”把知识点串起来,避
Charlotte Bronte creates a new woman image— Jean Eyre in Jean Eyre. Analyzing briefly Jean’s characters makes us know why the characer has eternal vitality. T
目的了解兰州市放射工作人员的健康状况。方法选择2012年兰州市306名放射工作人员为放射组,非放射工种的85名从业人员为对照组。进行外周血淋巴细胞微核检测。结果放射组淋巴
全面深化改革的总目标就是要不断完善中国特色社会主义制度,推进国家治理体系和治理能力现代化,我国已有法律法规和制度13000多部,其中有法律400部左右,党章党规也有几百部。
William Wordsworth is best known for his poem,The Daffodils.This paper traces the origin of daffodils in Greek mythology,the four important facts in Wordsworth
改进高氟氯锌氧粉回收有价金属工艺流程,通过实验得到低酸浸出液固比、反应时间、酸度及温度等较佳工艺条件,有效的回收高氟氯锌氧粉中锌、铟等物质,达到废弃物综合利用目的。
通过把BP神经网络与隐式曲面构造原理相结合,提出构造隐式曲面的新方法.用约束点来描述、控制曲面形状,构造BP网的输入与输出,通过智能学习、仿真模拟,最后从仿真超曲面抽取出的零
As an important component of experiential function in systemic functional grammar proposed by M.A.K Halliday,transitivity is a major tool of describing and anal
Good brand name translation involves knowledge and expertise from many disciplines,such as linguistics,translation studies,marketing,aesthetics,psychology,law,e
期刊