首页 | 本学科首页   官方微博 | 高级检索  
     

并行异构系统中的一种高效任务调度算法
引用本文:蒋韵联,孙广中,许胤龙.并行异构系统中的一种高效任务调度算法[J].计算机工程,2007,33(11):39-41.
作者姓名:蒋韵联  孙广中  许胤龙
作者单位:中国科学技术大学计算机科学与技术系高性能计算与应用省部共建重点实验室,合肥230027
摘    要:并行分布计算是当前计算机科学的热点之一。调度算法是影响分布式计算的关键因素,也是一个具有挑战性的课题。调度算法是将有通信关系的任务按顺序分配给不同的处理器。提出了一种基于区间插入和任务复制的高效启发式算法,通过对各种随机任务图和高斯迭代任务图进行模拟,与已有算法相比,新算法的效率有很大的提高。

关 键 词:异构并行系统  启发式算法  任务复制
文章编号:1000-3428(2007)11-0039-03
修稿时间:2006-06-13

An Effective Task Scheduling Algorithm for Heterogeneous Parallel Systems
JIANG Yunlian,SUN Guangzhong,XU Yinlong.An Effective Task Scheduling Algorithm for Heterogeneous Parallel Systems[J].Computer Engineering,2007,33(11):39-41.
Authors:JIANG Yunlian  SUN Guangzhong  XU Yinlong
Affiliation:(Co-key Laboratory of High Performance Computing and Application, Department of Computer Science, University of Computer Science & Technology of China, Hefei 230027)
Abstract:Efficient appl ication scheduling is critical for achieving high performance in heterogeneous computing environment. This paper proposes a novel algorithm based on list-scheduling and task-duplication on a great number of fully connected homogeneous machines. The comparison study, based on both randomly generated graphs and the graphs of Gaussian elimination, shows that the scheduling algorithm significantly surpass existing algorithms.
Keywords:Heterogeneous parallel system  Heuristic algorithm  Task duplication
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号