小计算量下非规则数据密集型热函数的性能优化

• 作者: 古志民 孙贤和 郑宁汉
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 多核处理器 帮助线程 数据预取 小计算量 非规则数据密集型热函数
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 软件技术
• 页码范围: 2436-2443
• 页数: 8页
• 分类号: TP311
• 字数: 6098字
• 语种: 中文

摘要

随着云计算的兴起和发展,基于多核的非规则数据密集型应用越来越多,而大量的数据缺失问题导致这类应用的性能严重下降.利用空闲核资源的传统帮助线程方法试图提前将主线程所需要的非规则数据放入共享的最后一级缓存(last layer cache,LLC),如果帮助线程相对于主线程具有恰当的运算速度,能在主线程访问之前将有关缺失数据放入LLC中,则热函数的性能可被改进.然而,如果热函数缺乏计算任务(称之为小计算量热函数),使用这样的传统方法就无法构建一个相对于主线程有效预取的帮助线程,其热函数性能的改善将会大大降低.针对源代码级小计算量下非规则数据密集型热函数的性能优化问题,先对帮助线程预取QoS进行了形式化描述.在此基础上,通过引入提前量等参数模型,提出了一种小计算量下热函数的性能优化方法.在Intel Core 2 Duo Processor 6550处理器上,通过对科学计算测试程序em3d,mst和SPEC CPU benchmark 2006中的mcf的进行实验,相对于传统方法分别获得了1.97％,31.63％和1.10％的性能提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古志民	北京理工大学计算机科学与技术学院可扩展计算联合实验室	68	1329	13.0	35.0
2	郑宁汉	北京理工大学计算机科学与技术学院可扩展计算联合实验室	6	22	3.0	4.0
6	孙贤和	北京理工大学计算机科学与技术学院可扩展计算联合实验室	1	0	0.0	0.0