【摘 要】
:
任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴此,根据DNA 双螺旋结
【机 构】
:
College of Information Science and Engineering,Hunan University,Changsha,410082,China
论文部分内容阅读
任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴此,根据DNA 双螺旋结构模型,提出了一种异构计算系统中DAG 任务调度的双螺旋结构遗传算法(DHSGA),DHSGA 算法将GA 算法和启发式方法有机的结合,首先针对DAG 任务图的数据依赖关系,采用启发式方法,控制GA算法的交叉与变异操作合理改变一个染色体主链结构,以产生较佳的任务调度优先队列;然后模仿碱基互补配对原则,利用启发式HEFT 算法实现从一个染色体主链(任务集)到另一个染色体主链(异构处理机集)的映射,以提高算法的有效性和收敛速度.随机DAG 任务图和真实问题DAG 任务图的仿真实验表明,所提出的DHSGA 算法在makespan 性能上明显优于启发式HEFT 算法,makespan平均减少10.1%.
其他文献
本文针对现有安全研究对虚拟机监控器层次的研究相对较少,尤其针对现有的漏洞检测研究中缺乏对KVM(Kernel-based Virtual Machine)的虚拟机环境及其漏洞监测的系统性方法
在现在的高性能运算中,存在大量的集合通信行为,专用的Global Switch芯片(D6000GSW)能够更好地处理这些集合通信,提高系统的性能.交换芯片的端口采用源同步的方式传输数
In this paper we propose a parallel algorithm for constructing hierarchically semiseparable (HSS) matrices which needs fewer communication times than the al
索引表求交是搜索引擎中一个重要的操作,先前的研完工作主要集中在单核心或者多核心的CPU上。这篇文章提出了一种新颖的利用Bloom Filter的近似索引表求交算法。尽管Bloom
本文在JASMIN框架中设计实现了多块协调拼接网格并行支撑软件模块。该模块针对多块协调拼接网格并行计算中的通信性能瓶颈问题,设计实现了网格块间关系统一描述算法,及网格
当前在高性能计算机平台上,大规模、大尺度、长时程数值计算由于浮点计算的舍入误差累积效应,常导致不可信的数值结果。于此同时,多项式函数广泛应用于大规模工程科学计算的
为了解决复杂的Petri网并行化及模拟执行问题,提出将颜色等高级Petri网转化成库所/变迁网(Place/Transition Net)的并行化预处理方法,以便能够对P/T网实现并行化。根据颜色
分布式文件系统伴随着云计算的发展逐渐受到重视.parallel-NFS做为主流的分布式文件系统,吸引了大量国内外研究人员的兴趣.本文描述了parallel-NFS的系统框架和工作原理,提
公司是国家发改委,环保总局等6部委确定的首批循环经济试点企业。随着公司的产能及资源整合的不断扩张,公司业绩将迎来新一轮爆发性增长。
The company is the National Dev
随着多核/众核成为处理器结构发展的主流,如何充分有效的利用大量的核资源越来越成为程序性能提升的瓶颈问题。为了减少资源的竞争,针对多核/众核处理器系统的核资源优化使