多核系统减少内存干扰技术的研究

发布时间：2017-04-30 14:00

  本文关键词：多核系统减少内存干扰技术的研究，由笔耕文化传播整理发布。

【摘要】：现代多核系统中,处理器性能与内存性能间的不均衡发展导致当前内存的存储速度严重滞后于处理器的计算速度,从而形成“内存墙”。“内存墙”问题严重阻碍了多核处理器的性能发挥,一直是制约计算机整体性能的重要因素。现代多核系统通常共享最后一级缓存(LLC)和DRAM主存,其中DRAM是很重要的共享资源。多核系统中,并发执行的程序对共享资源的争夺愈演愈烈,随之带来严重的线程间的内存干扰。线程间的内存干扰会降低DRAM内存系统的响应速度,进而拉大访存延迟,扩大处理器与内存之间在性能上的差距,使得“内存墙”问题越来越严重,从而导致系统性能和公平性下降。另外,线程间的内存干扰还会引发线程的优先级反转。如何减少内存干扰已经成为学术界和工业界所关心的热点问题。本文以减小内存干扰,提高系统性能、公平性为目标,结合操作系统和体系结构理论,从操作系统角度提出一种通过减少内存干扰提高系统性能的软件解决方案——PseudoShare框架。PseudoShare框架充分利用DRAM性能优化的原则,在保证DRAM Bank并行性的前提下划分DRAM Bank,将来自不同核上线程的访存请求映射到专属的内存Bank组上,从而减少不同核上的线程在DRAM Bank上的Row Buffer冲突,即减少线程间的内存干扰,提高系统整体性能。本文主要工作如下:(1)本文详细分析了程序性能与Bank并行性之间的关系,得出结论:程序对Bank数量的需求是有限的,所以可以给每个程序分配Bank时只分配给它所需要的Bank数,满足它的容量需求,保证Bank并行性。(2)本文提出了内存感知的页分配策略BAPA。这是一种新的内存分配算法,与当前操作系统默认的页分配策略不同的是BAPA能感知到DRAM Bank的存在,注重于在保证Bank并行性的前提下减少内存冲突。该策略的核心思想为DRAM Bank划分机制,避免了原有算法对资源分配的盲目性,从而减小线程间在DRAM Bank上的内存干扰。(3)本文提出了页分配与组调度融合的PseudoShare框架,划分线程和内存成线程组和内存组,每个线程组运行在一个CPU核心上,且占用一个内存组,形成一个独立子系统。然后进行内存带宽划分,消除因共享内存带宽带来的性能和公平性下降。实验结果表明,PseudoShare在4核/8核平台下都提高了系统整体性能和公平性,并平均降低了5.3%的功耗。(4)本文采用纯软件的方式解决内存干扰问题,在Linux内核中实现了PseudoShare框架,无需更改硬件,从而避免修改复杂硬件逻辑带来的时间开销。
【关键词】：多核系统 内存干扰 DRAM Bank划分 页分配 组调度
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP333
【目录】：

• 摘要5-7
• ABSTRACT7-11
• 第1章 绪论11-21
• 1.1 研究背景11-14
• 1.2 课题相关领域发展现状14-18
• 1.2.1 共享Cache划分14-16
• 1.2.2 DRAM访存请求调度16-17
• 1.2.3 DRAM内存划分17-18
• 1.3 论文的主要工作18-19
• 1.4 本文的组织与结构19-21
• 第2章 相关背景知识21-29
• 2.1 DRAM工作原理21-25
• 2.1.1 现代DRAM的结构及特点21-22
• 2.1.2 内存访问的基本时间22-24
• 2.1.3 DRAM内存控制器24-25
• 2.2 行缓冲(Row Buffer)冲突25-26
• 2.3 页着色技术26-27
• 2.4 Linux伙伴系统算法27-28
• 2.5 本章小结28-29
• 第3章 内存感知的页分配策略研究29-39
• 3.1 DRAM性能优化的原则29-30
• 3.2 多核系统访存问题分析30-32
• 3.3 程序性能与Bank并行性间的关系32-34
• 3.4 内存感知页分配策略的核心思想34-35
• 3.5 内存感知页分配策略的设计35-38
• 3.5.1 Bank地址位35-36
• 3.5.2 内存感知页分配策略设计36-38
• 3.6 本章小结38-39
• 第4章 页分配与组调度融合的内存优化方法39-49
• 4.1 PseudoShare框架概述39
• 4.2 线程组划分39-43
• 4.2.1 线程组划分40-41
• 4.2.2 组内线程组织形式41-43
• 4.3 内存组划分43-44
• 4.4 线程组调度44-46
• 4.5 内存带宽划分46-47
• 4.6 Open Page和Close Page选择47
• 4.7 本章小结47-49
• 第5章 实验与结果分析49-59
• 5.1 实验平台与量化指标49-51
• 5.2 实验结果分析51-57
• 5.2.1 系统性能分析51-54
• 5.2.2 公平性分析54-56
• 5.2.3 功耗效率分析56
• 5.2.4 敏感度分析56-57
• 5.3 本章小结57-59
• 第6章 总结与展望59-63
• 6.1 工作总结59
• 6.2 进一步工作及展望59-63
• 致谢63-65
• 参考文献65-73
• 附录73-74
• 详细摘要74-76

【相似文献】

中国期刊全文数据库 前10条

1 徐超;何炎祥;陈勇;刘健博;吴伟;李清安;;一种多核系统可靠性加强的任务调度方法[J];电子学报;2013年05期

2 刘磊;;对片上多核系统的系统结构的研究[J];电脑知识与技术;2008年29期

3 刘彩霞;石峰;谢小怡;薛建平;宋红;;面向嵌入式多核系统的可共享多通道便签存储器设计与实现[J];小型微型计算机系统;2010年07期

4 刘聪林;陈迎春;;簇型多核系统原型设计与验证[J];中国集成电路;2011年05期

5 Frank Ko;;涡轮增压多核系统[J];世界电子元器件;2006年11期

6 蔡德霞;钟诚;韦兴柳;林孔升;;多核系统上任意2序列公共元素的并行查找[J];合肥工业大学学报(自然科学版);2012年02期

7 谢炯;潘红芳;程金宏;王文阁;额尔敦;;多核系统性能检测及调优策略研究[J];电力信息与通信技术;2014年01期

8 虞保忠;张灯;徐晓光;胡宁;;嵌入式多核系统中断负载均衡研究[J];电子技术;2014年03期

9 胡哲琨;陈杰;;消息传递型片上多核系统的设计[J];湖南大学学报(自然科学版);2013年08期

10 李东生;高明伦;;高密度集成与单芯片多核系统及其研究进展[J];半导体技术;2012年02期

中国重要会议论文全文数据库 前1条

1 蔡德霞;钟诚;韦兴柳;林孔升;;多核系统上任意两序列公共元素的并行查找[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用（SCA·2011）学术会议论文摘要集[C];2011年

中国博士学位论文全文数据库 前5条

1 黄乐天;片上多核系统能效及可靠性优化方法研究[D];电子科技大学;2016年

2 张琦;多核系统中的程序性能优化研究[D];中国科学技术大学;2010年

3 傅琛;面向多核系统的高性能硬件事务存储的优化研究[D];哈尔滨工业大学;2011年

4 刘彩霞;基三片上多核系统TriBA存储体系关键技术研究[D];北京理工大学;2010年

5 刘志强;面向多核的系统级MPI通信优化关键技术研究[D];国防科学技术大学;2011年

中国硕士学位论文全文数据库 前10条

1 刘然;多核系统上可伸缩的读写同步[D];复旦大学;2014年

2 刘聪;基于温度感知的多核实时系统稳定性研究[D];东北大学;2014年

3 费亭;基于分支限界法的多核系统实时多任务映射方法研究[D];广东工业大学;2016年

4 李建华;多核系统中动态细粒度优化功率分配方法研究[D];广东工业大学;2016年

5 李嵩;片上多核系统高速缓存的功耗管控方法研究[D];电子科技大学;2016年

6 焦瑞;异构多核系统的在线调试技术的研究[D];合肥工业大学;2016年

7 戴杨阳;多核芯片的老化防护技术研究[D];合肥工业大学;2016年

8 高冬雪;多核系统存储结构优化技术研究[D];合肥工业大学;2016年

9 孟晓林;多核系统减少内存干扰技术的研究[D];杭州电子科技大学;2016年

10 尹凯;基于总线架构的多核系统编程模型及数据安全性研究[D];合肥工业大学;2009年

  本文关键词：多核系统减少内存干扰技术的研究，由笔耕文化传播整理发布。

，

本文编号：336954