| 一种异构计算系统中考虑通信冲突的有效任务调度算法 |
| |
| 引用本文： | 万剑怡,孙永强,薛锦云.一种异构计算系统中考虑通信冲突的有效任务调度算法[J].小型微型计算机系统,2002,23(2):133-135. |
| |
| 作者姓名： | 万剑怡 孙永强 薛锦云 |
| |
| 作者单位： | 1. 上海交通大学,计算机科学与工程系,上海,200030
2. 江西师范大学,计算机科学系,江西,南昌,330027 |
| |
| 摘 要： | 任务调度是异构计算的核心问题之一 .现有的异构计算系统的任务调度算法基本上没有考虑任务通信时可能在同一通道中发生冲突的情况 ,因而造成任务调度的结果与实际运行结果之间的差异 .本文提出了一种异构计算系统中的基于表调度 (list scheduling)的启发式任务调度算法 ,该算法考虑了任务通信中通道冲突的情况 ,在不提高算法复杂度的同时提高了任务调度的性能 .文中还通过实例结果的比较说明了该算法的有效性
|
| 关 键 词： | 异构计算系统 任务调度 启发式算法 |
| 文章编号： | 1000-1220(2002)02-0133-03 |
An Efficient Task Scheduling Algorithm in Heterogeneous Computing System Taking Account of Link Access Conflict |
| |
| WAN Jian yi ,SUN Yong qiang ,XUE Jin yun.An Efficient Task Scheduling Algorithm in Heterogeneous Computing System Taking Account of Link Access Conflict[J].Mini-micro Systems,2002,23(2):133-135. |
| |
| Authors: | WAN Jian yi SUN Yong qiang XUE Jin yun |
| |
| Affiliation: | WAN Jian yi 1,SUN Yong qiang 1,XUE Jin yun 2 1 |
| |
| Abstract: | |
| |
| Keywords: | heterogeneous computing system task scheduling heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
