文献类型：期刊文章

作　　者：蒋韵联[1] 孙广中[1] 许胤龙[1]

机构地区：[1]中国科学技术大学计算机科学与技术系高性能计算与应用省部共建重点实验室,合肥230027

出　　处：《计算机工程》

基　　金：国家自然科学基金资助重点项目(60533020)

年　　份：2007

卷　　号：33

期　　号：11

起止页码：39-41

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：并行分布计算是当前计算机科学的热点之一。调度算法是影响分布式计算的关键因素,也是一个具有挑战性的课题。调度算法是将有通信关系的任务按顺序分配给不同的处理器。提出了一种基于区间插入和任务复制的高效启发式算法,通过对各种随机任务图和高斯迭代任务图进行模拟,与已有算法相比,新算法的效率有很大的提高。

关 键 词：异构并行系统  启发式算法 任务复制  

分 类 号：TP301]