多核系统减少内存干扰技术的研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master An Investigation into Key Issues of mitigating memory interference in Multicore Systems Candidate: Meng Xiaolin Supervisor: Prof. Wan Jian March, 2016 杭州电子科技大学 学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所 取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表 或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确 方式标明。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 论文作者签名： 日期： 年 月 日 学位论文使用授权说明 本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在 校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后， 发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交 论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许 采用影印、缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定） 论文作者签名： 日期： 年 月 日 指导教师签名： 日期： 年 月 日 杭州电子科技大学硕士学位论文 杭州电子科技大学硕士学位论文 摘要 现代多核系统中，处理器性能与内存性能间的不均衡发展导致当前内存的 存储速度严重滞后于处理器的计算速度，从而形成“内存墙”。“内存墙”问题 严重阻碍了多核处理器的性能发挥，一直是制约计算机整体性能的重要因素。 现代多核系统通常共享最后一级缓存(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%的功耗。 I (4) 本文采用纯软件的方式解决内存干扰问题，在 Linux 内核中实现了 PseudoShare 框架，无需更改硬件，从而避免修改复杂硬件逻辑带来的时间开销。 关键词：多核系统，内存干扰，DRAM Bank 划分，页分配，组调度 II ABSTRACT Nowadays, how to reduce memory interference has become a hot issue in academia a