论文部分内容阅读
随着应用性能需求的不断增长和芯片集成度的提高,众核系统被广泛用于服务器,数据中心,集群等系统,以提供高吞吐率的计算服务。在众核系统上进行任务映射是指为应用挑选执行指令的核。任务映射过程对系统性能有关键影响,该方向的研究素来是众核系统研究的热门方向。由于芯片集成度的提高,芯片的功率密度相应增大。温度约束成为众核系统研究的重要约束。如何在不违反温度约束的前提下进行任务映射和功率分配使得系统性能最优成为重要的研究方向。在服务器等实时响应众核系统中常有核利用率低于100%的情况出现。在这类系统中,可以通过在功率较大的核周围放置关闭的核来降低功率密度。针对此类系统,如何在温度约束下为应用合理分配这些关闭的核以提升系统性能成为了挑战。此外,三维集成众核系统因其具有更高的集成度逐渐成为众核芯片的发展趋势。然而高集成度导致三维集成众核系统上的温度问题更加突出。与二维众核系统相比,三维集成众核系统具有以下特性:1)垂直方向的链路具有更高的通信带宽;2)由于距离散热器距离不同,系统每一层的功率密度不同,靠近散热器的层散热更快,可以调频到更高的频率。因此,对于通信密集型的应用,应当充分利用特性1,为其分配更多的TSV垂直链路,可以有效缩短任务间通信距离,减少任务间通信时间。对于计算密集型的应用,应当充分利用特性2,分配更多靠近散热器的核,可以提高核的工作频率,减少任务的计算时间。本文观察到,应用具有不同的性能需求。部分应用的通信需求较大,而另一部分应用的计算需求较大。基于此,为了应对以上挑战,本文进行了以下研究:1)针对核利用率常低于100%的众核系统,提出了一个在温度约束下为不同资源需求的应用分配核资源的任务映射算法,以优化系统吞吐量。实验表明,与两种现有的实时资源管理方法相比,本文算法可以将系统吞吐量提高多达50%,有效地提高了众核系统运行应用的吞吐率。2)针对采用硅通孔技术的三维集成众核系统,本文提出了一个使用寻找最优应用映射区域来满足其通信或计算需求的任务映射算法。实验表明,与两种现有的针对三维集成众核系统任务映射算法相比,本文提出的算法可以将应用运行时间减少48%,有效地减少了三维集成众核系统运行应用的时间。3)设计并实现了一个任务映射可视化工具,以帮助算法设计人员进行任务映射算法的验证、优化和选择。