多核Cache替换策略模型研究-计算机系统结构专业论文.docxVIP

Performance Evaluation of Cache Replacement Policy for CMP Candidate：Shi Wenqiang Advisor：Prof. Zhang Minxuan A thesis Submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Electronic Science and Technology Graduate School of National University of Defense Technology Changsha，Hunan，P.R.China November，2011 国防科学技术大学研究生院工学硕士学位论文 国防科学技术大学研究生院工学硕士学位论文 第 第 I 页 目 录 HYPERLINK \l _bookmark0 摘 要 i HYPERLINK \l _bookmark1 ABSTRACT iii HYPERLINK \l _bookmark2 第一章 绪论 1 HYPERLINK \l _bookmark3 1.1 课题背景 1 HYPERLINK \l _bookmark4 1.1.1 集成电路进入纳米时代 1 HYPERLINK \l _bookmark6 1.1.2 微处理器进入多核时代 2 HYPERLINK \l _bookmark8 1.1.3 “存储墙”问题日益突出 4 HYPERLINK \l _bookmark10 1.2 研究意义及主要工作 5 HYPERLINK \l _bookmark11 1.2.1 Cache 替换策略模型的研究意义 5 HYPERLINK \l _bookmark12 1.2.2 主要研究内容及创新 5 HYPERLINK \l _bookmark13 1.3 论文结构 6 HYPERLINK \l _bookmark14 第二章 多核 Cache 替换策略研究 7 HYPERLINK \l _bookmark15 2.1 多核 Cache 组织结构 7 HYPERLINK \l _bookmark16 2.1.1 Cache 基本概念 7 HYPERLINK \l _bookmark19 2.1.2 多核处理器 Cache 组织结构 8 HYPERLINK \l _bookmark21 2.2 多核 Cache 替换策略研究 9 HYPERLINK \l _bookmark22 2.1.1 替换策略的细分 9 HYPERLINK \l _bookmark23 2.1.2 多核 LLC 管理问题 10 HYPERLINK \l _bookmark25 2.1.3 多核 LLC 替换策略研究 11 HYPERLINK \l _bookmark26 2.1.3 目前研究中存在的不足 13 HYPERLINK \l _bookmark28 2.3 替换策略模型研究 15 HYPERLINK \l _bookmark29 LRU 模型 15 HYPERLINK \l _bookmark31 Analytical 模型 16 HYPERLINK \l _bookmark33 Stochastic 模型 18 HYPERLINK \l _bookmark34 2.3.4 模型比较 19 HYPERLINK \l _bookmark35 2.4 小结 19 HYPERLINK \l _bookmark36 第三章 Cache 动态插入策略模型 21 HYPERLINK \l _bookmark37 3.1 模型基本结构 21 HYPERLINK \l _bookmark38 3.1.1 动态插入策略 21 HYPERLINK \l _bookmark40 DIPM 的优化目标 22 第 第 II 页 HYPERLINK \l _bookmark42 DIPM 模型结构 23 HYPERLINK \l _bookmark45 3.2 输入访存序列分布的计算 26 HYPERLINK \l _bookmark46 3.3 单循环序列失效率计算 26 HYPERLINK \l _bookmark47 3.3.1 Markov 链基本概念 27 HYPERLINK \l _bookmark49 3.3.2 提升流序列失效率计算 28 HYPERLINK \l _bookmark52 3.3.3 插入流序列失效率计算 30 HYPERLINK \l