一种异构计算系统中考虑通信冲突的有效任务调度算法

被引：6

作者：

万剑怡

孙永强

薛锦云

机构：

[1] 上海交通大学计算机科学与工程系,上海交通大学计算机科学与工程系,江西师范大学计算机科学系上海,上海,江西南昌

来源：

小型微型计算机系统 | 2002年 / 02期

关键词：

异构计算系统; 任务调度; 启发式算法;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

任务调度是异构计算的核心问题之一 .现有的异构计算系统的任务调度算法基本上没有考虑任务通信时可能在同一通道中发生冲突的情况 ,因而造成任务调度的结果与实际运行结果之间的差异 .本文提出了一种异构计算系统中的基于表调度 (list scheduling)的启发式任务调度算法 ,该算法考虑了任务通信中通道冲突的情况 ,在不提高算法复杂度的同时提高了任务调度的性能 .文中还通过实例结果的比较说明了该算法的有效性

引用

页码：133 / 135

页数：3