基于通信竞争的Fork-Join任务图的调度算法 |
| |
引用本文: | 张建军,杨峰,瞿勇.基于通信竞争的Fork-Join任务图的调度算法[J].计算机工程与设计,2009,30(23). |
| |
作者姓名: | 张建军 杨峰 瞿勇 |
| |
作者单位: | 1. 华中科技大学计算机学院,湖北,武汉,430074;海军工程大学,理学院,湖北,武汉,430033 2. 海军工程大学,理学院,湖北,武汉,430033 |
| |
基金项目: | 国家自然科学基金项目,海军工程大学自然科学基金项目 |
| |
摘 要: | Fork-Join任务图是一种并行处理的基本结构,目前已有的Fork-Join任务图的调度算法大多没有考虑实际应用中通信链路的竞争及延迟以及节省处理机的问题,导致算法在具体应用中效率较低.因此,针对Fork-Join任务图,提出一个基于通信竞争的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(vlogv),其中v表示任务集中任务的个数.实验结果表明,该算法相比其它算法具有较短的调度长度、较短的完成时间,使用的处理机数较少,具有更强的实用性.
|
关 键 词: | 任务调度 任务复制 Fork-Join任务图 通信竞争 关键任务 调度长度 |
Scheduling algorithm of Fork-Join task graphs based on communication contention |
| |
Abstract: | |
| |
Keywords: | task scheduling task duplication Fork-Join task graph communication contention critical task scheduling length |
本文献已被 万方数据 等数据库收录! |
|