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

万剑怡; 孙永强; 薛锦云

首页> 中文期刊> 《小型微型计算机系统》 >一种异构计算系统中考虑通信冲突的有效任务调度算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《小型微型计算机系统》 |2002年第2期|133-135|共3页
作者
万剑怡; 孙永强; 薛锦云;
展开▼
作者单位

上海交通大学,计算机科学与工程系,上海,200030;

上海交通大学,计算机科学与工程系,上海,200030;

江西师范大学,计算机科学系,江西,南昌,330027;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
异构计算系统; 任务调度; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 基于异构计算系统的任务分配与调度算法 [J] . 马义忠 ,张聪 ,周立文 . 甘肃科学学报 . 2005,第003期
2. 异构计算系统的任务调度算法SMT=GA [J] . 陆鑫达 ,郑飞 . 小型微型计算机系统 . 1999,第004期
3. 异构计算系统的表调度式任务映射与调度算法 [J] . 陆鑫达 ,郑飞 . 上海交通大学学报 . 1998,第10期
4. 并行异构系统中的一种高效任务调度算法 [J] . 蒋韵联 ,孙广中 ,许胤龙 . 计算机工程 . 2007,第011期
5. 一种异构计算系统动态任务分配模型 [J] . 纪剑雄 ,郑骏 . 南通大学学报（自然科学版） . 2007,第003期
6. 一种面向异构机群系统的低功耗任务调度算法 [C] . 李钰 ,张海文 ,吴名瑜 . 2009中国计算机大会 . 2009
7. 异构动态边缘计算系统中任务图自适应卸载与在线实时调度算法研究 [A] . 张超 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅