基于自适应混沌的多核任务调度算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:yangjia14
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着高性能处理器的不断发展,异构多核处理器逐渐成为了现代处理器发展的方向。异构多核处理器具有效率高、成本低等特点,深受人们喜爱,也成为了当前的热门的处理器系统。多核处理器必须通过合适的任务调度策略才能充分发挥自身的高性能优势。异构多核处理器系统任务调度问题是NP完全问题,有很多智能算法在解决此类问题上已经得到了应用,但是依旧存在任务调度效率低、任务调度不合理等问题。为进一步提高多核处理器的系统性能,有必要进行新的任务调度策略研究。本文在分析研究现有任务调度基本原理及策略的基础上,提出了解决多核任务调度问题的DAG图和任务模型。本文在介绍遗传算法、蚁群算法和混沌理论的基础上,设计实现了基于遗传和蚁群的多核任务调度算法,仿真结果表明遗传算法后期收敛效果差,而蚁群算法前期收敛很慢,两个算法都比较容易过早收敛,陷入局部最优解。为了提高算法性能,论文将遗传与蚁群算法的优势相结合,并引入混沌优化策略,提出自适应混沌的多核任务调度算法。算法开始利用混沌理论的随机性和遍历性,初始化种群,扩大前期解的搜索范围。然后利用遗传操作保留每代的最优解,同时将每代的最差解进行混沌优化,生成新的可行解。在遗传操作收敛速率逐渐变慢时,引入蚁群操作的正反馈思想,利用之前搜索的有效信息来指导本代搜索,同时对本代搜索的最优解进行混沌优化,增加解的多样性,提高全局搜索能力,防止算法过早收敛。最后,本文给出了整个算法的任务调度流程,并用C++语言实现了该算法的任务调度。为验证提出任务调度策略的可行性和高效性,本文使用随机任务产生器TGFF生成3组随机任务数据,分别用遗传算法、蚁群算法和所提出算法所实现的任务调度对这3组数据进行测试。仿真结果表明,与遗传算法、蚁群算法相比,本文提出的算法不仅在寻优效果更好,收敛速度更快,而且算法运行时间更短,大大节省了时间开销,有效地提升了多核处理器任务调度的效率。论文工作对今后异构多核系统任务调度算法的研究具有一定的参考意义。
其他文献
本文讨论了数字图象处理技术在肺部细胞图象上的应用。首先进行细胞图象增强处理。细胞图象增强主要目的是改善细胞图象的质量,突出细胞图象的整体或局部特征,提高细胞的视觉效
本文针对加油IC卡系统的网络发展现状和实际,详细分析了系统网络安全的风险、安全需求和安全目标。为了确保加油IC卡系统的网络安全,提出了一个总的安全策略,即在加油IC卡系统网
同步数字体系SDH(SynchronousDigitalHierarchy),是指由若干SDH网元组成,并在光纤或者无线媒介上进行同步数据信息传输、复用、分插和交叉连接的网络。我国现在使用的广电传输
本文对实时分布仿真环境及其运行支撑框架展开了研究,主要研究工作如下:1.分析了实时分布仿真系统的特点,研究了实时分布仿真环境在构造实时分布仿真系统的作用,并对分布交互
视图发布是数据交换的主要手段,视图发布为数据交换提供了方便,但在视图发布过程中有可能造成信息的泄漏,因此,保证发布视图的安全成为数据库安全的一个新课题。本文对国内外关于
随着互联网与多媒体技术的发展,互联网上的多媒体数据得到了飞速增长。网络上的多媒体数据通常呈现多模态的特征,在社交网络上共享的图像、视频等媒体数据通常附有相当数量的文
防火墙作为保护内部网络不受外部入侵和破坏的网络安全设备,已被人们广泛地接受,但防火墙一般安装在内部网络和不可信任网络的临界点,是内外网络所有往来流量的集中地。一旦防火
随着信息社会的到来,传统的广告形式已经不能满足人们获取信息的需要。车载无线文字广告是一种新的广告形式,它利用无线发射设备将代理商的广告发布到车载无线接收看板上并显示
IPv6协议为克服现有IPv4协议的诸多不足而诞生,但从IPv4到IPv6的过渡是一个漫长的过程,如何在此过程中保证二者兼容互通,并充分利用各自特性来更有效地开展各类应用足比较热门的
近年来,随着Internet和视频编码技术以及硬件的快速发展,网络视频监控技术迅速发展起来。MPEG-4视频的实时传输在网络视频监控系统中具有非常重要的地位,它对整个系统的健壮