面向共享内存系统的并行图计算能效优化方法研究.pdf

面向共享内存系统的并行图计算能效优化方法研究

摘要

随着单节点内存容量越来越大，共享内存图计算已经完全可以处理大多数的

图数据，并且相较于分布式系统，其在节点间的数据传输和通信产生的开销更少，

执行效率更高，这使得共享内存图计算的应用范围也在不断增加。但随着片上核

心的逐渐增多，许多并行应用程序没有足够的平衡性能与开销之间关系，无法利

用不断增加的内核数量和最高的工作频率，使共享内存系统上并行应用程序的能

耗问题日益突出。并且共享内存图计算关注点主要在于性能的优化，而忽略了图

计算能效不足的问题。

与此同时，现有关于共享内存系统上能效的研究主要针对一般性的通用算法

进行，大多通过动态调节核心频率或线程节流等技术，在保持性能的同时进一步

降低能耗。然而，这些能效优法方法不能直接迁移到图计算上来，主要原因在于

大多数图算法迭代次数较少，使用传统能效优化方法开销大，进而导致节能效果

不明显；同时，部分节能方法根据运行时系统状态预估后续CPU频率，这会导

致频率设置具有滞后性。

针对图算法低能效的问题，研究为图算法建立两个线程节流模型和一种线程

节流与动态频率调节的协同节能方法。前者通过分析输入图数据对程序能效的影

响提出一个最佳线程数的预测模型，用来计算使程序产生能耗最低且没有性能损

失的线程数；后者通过建立预分配的调度方式实现静态线程节流技术，并且在此

基础上，采用动态频率调，通过松弛线程执行时间降低部分任务的执行速度，同

时考虑频率设置的开销，使图计算系统在保证原有性能的同时尽可能降低能耗。

实验结果表明，基于线程节流模型的图计算系统相较于原框架最高可提升35%

的能效；而基于协同节能方法得益于对频率的优化，使系统提升45%的能效，而

几乎没有性能损失。

关键词：共享内存系统；图计算；线程节流；动态电压频率调节；能耗优化

III

ResearchonEnergyEfficiencyOptimizationofGraph

ProcessingBasedonShared-memorySystems

ABSTRACT

Withtheincreasingmemorycapacityofasinglenode,shared-memorygraph

computationhasbecomefullycapableofhandlingmostgraphdata,anditincursless

overheadfromdatatransferandcommunicationbetweennodesandperformsmore

efficientlycomparedtodistributedsystems,whichhasledtoanincreasingrangeof

applicationsforshared-memorygraphcomputation.However,withthegradual

increaseinthenumberofon-chipcores,manyparallelapplicationsdonothave

sufficientbalancebetweenperformanceandoverheadtoutilizetheincreasingnumber

ofcoresandthehighestoperatingfrequency,whichmakestheenergyconsumptionof

parallelapplicationsonshared-memorysystemsanincreasinglyprominentissue.

Moreover,shared-memorygraphcomputationfocusesmainlyonperformance

optimizationandignoresthepro