【摘 要】
：
任务调度是分布实时系统中的一个关键问题.TDS等典型算法在优化条件下可得到该问题调度长度上的最优解.但是TDS等算法在节点分配时存在节点选择范围和节点执行时间范围的局限
【机 构】
：
武汉数字工程研究所产品研发部,哈尔滨工程大学计算机学院
【基金项目】
：
This work is supported by the Key Defense Research Project under grant No.413160201.
论文部分内容阅读
任务调度是分布实时系统中的一个关键问题.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
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