异构多核处理器的任务分配及能耗研究

发布时间：2020-04-10 12:48

【摘要】： 多核处理器是处理器的发展趋势,根据系统的内核结构是否存在差异,多核处理器可分为同构多核和异构多核。同构多核存在一定的局限性：在系统达到极限值之后,性能就无法随着内核数量的增加而显著提升。而异构多核能很好地解决同构多核所面临的问题,可以很好地提升系统的吞吐量、减少处理器能耗,因此设计者普遍相信异构多核处理器将会变得流行起来。同时,由于每个处理核处理相同任务的时间与能耗是不同的,所以异构多核处理器的出现为任务分配与调度问题带来了新的挑战。采用不同的任务分配与调度算法,会导致不同的时间消耗与能量消耗,而采用合适的任务分配与调度算法能节约较多的能耗。目前普遍认为最有发展前途的任务分配与调度技术是先用启发式方法进行任务分组,然后再用遗传算法进行任务调度。目前在异构多核处理器的任务分配与调度研究中,对负载均衡的研究较为深入,而对能耗方面的研究较少。本文主要研究在满足实时性的条件下如何节省较多的能耗,首先改进任务分组后,然后首次用遗传算法解决异构多核处理器能耗问题,并对遗传算法任务调度的改进,提高实时性。主要贡献在以下几个方面： 1.在任务分配给处理节点时,更多地考虑进程间的通信开销,改进任务分组,促使任务分组后,处理节点间通信所带来的能耗最低； 2.将遗传算法应用在异构多核处理器上解决能耗问题； 3.利用OpenMP将遗传算法的操作线程化,使线程化的遗传算法更适合运行在异构多核处理器环境中,减少算法本身执行所需要的时间,为节省较多的能耗做好准备； 4.变异算子优化,发生变异迁移时,保证任务从时间消耗较多的处理核上往时间消耗较少的处理核上变异迁移,在一定程度上保证了负载均衡； 5.遗传算法在输出最佳个体时,综合考虑时间消耗与能量消耗,与改进前的基于遗传算法的任务调度相比,实时性得到提高。
【学位授予单位】：湖南大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP332

【引证文献】