公共文化服务平台

共 2 条记录，以下是 1-2

全选清除导出

排序方式：

基于任务复制的静态调度算法研究被引量：1: 2006年; 任务调度是分布实时系统中的一个关键问题。基于任务复制的静态调度算法是任务调度问题中的研究热点。通过概括任务复制静态调度算法的算法模型以及基本术语后,详细分析比较了几种典型算法。还考虑了优化条件、调度长度、处理器数目以及时间复杂度等研究方向。最后,结合国内外研究现状,提出以减少处理器数目为研究目标。; 梁洪涛袁由光方明; 关键词：任务调度有向无环图分布实时系统

一种基于任务全局迁移的静态调度算法被引量：3: 2006年; 任务调度是分布实时系统中的一个关键问题.TDS等典型算法在优化条件下可得到该问题调度长度上的最优解.但是TDS等算法在节点分配时存在节点选择范围和节点执行时间范围的局限,无法最小化算法所需处理器数目.任务全局迁移调度算法GTT(globaltask-transferring)在保证调度长度最优的前提下,从全局范围内选择并调度任务节点,有效利用了处理器,可最小化调度所需处理器数目.优化条件下对各种算法的调度实验表明,GTT算法在加速比和效率上比TDS等同类算法有显著提高.GTT算法的时间复杂度是O(d|V|2).这里|V|是DAG图中的节点数,d是图中各节点入度或出度的最大值.; 梁洪涛袁由光方明; 关键词：任务调度有向无环图分布实时系统

全选清除导出

共1页<1>

梁洪涛