-
题名小计算量下非规则数据密集型热函数的性能优化
- 1
-
-
作者
郑宁汉
古志民
孙贤和
-
机构
北京理工大学计算机科学与技术学院可扩展计算联合实验室
清华大学计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第11期2436-2443,共8页
-
基金
国家自然科学基金项目(61070029)
教育部-英特尔信息技术专项基金项目(MoE-Intel-08-10)
-
文摘
随着云计算的兴起和发展,基于多核的非规则数据密集型应用越来越多,而大量的数据缺失问题导致这类应用的性能严重下降.利用空闲核资源的传统帮助线程方法试图提前将主线程所需要的非规则数据放入共享的最后一级缓存(last layer cache,LLC),如果帮助线程相对于主线程具有恰当的运算速度,能在主线程访问之前将有关缺失数据放入LLC中,则热函数的性能可被改进.然而,如果热函数缺乏计算任务(称之为小计算量热函数),使用这样的传统方法就无法构建一个相对于主线程有效预取的帮助线程,其热函数性能的改善将会大大降低.针对源代码级小计算量下非规则数据密集型热函数的性能优化问题,先对帮助线程预取QoS进行了形式化描述.在此基础上,通过引入提前量等参数模型,提出了一种小计算量下热函数的性能优化方法.在Intel Core 2Duo Processor 6550处理器上,通过对科学计算测试程序em3d,mst和SPEC CPU benchmark 2006中的mcf的进行实验,相对于传统方法分别获得了1.97%,31.63%和1.10%的性能提升.
-
关键词
多核处理器
帮助线程
数据预取
小
计算量
非规则数据密集型热函数
-
Keywords
chip multi-core processors (CMP)
helper thread
data prefetching
low computingworkload
irregular data intensive hot-slice
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-