基于目录协议的Cache结构设计

论文摘要

单芯片多处理器（CMP:Chip multi-processors）是高性能微处理器结构设计的发展方向。片内多个处理器核共享cache可能会导致共享数据不一致的问题,为此提出了两种协议机制:监听协议（Snooping Coherence Mechanism）和目录协议（Directory Mechanism）。目录协议比监听协议具有更好的扩展性,但是存在目录存储开销大和访问目录造成延迟的问题。获得较低的目录存储开销和访问目录延迟是CMP系统结构中Cache设计的核心问题之一。提出了一种基于目录协议的Cache结构设计。数据共享是在CMP内多个核上并行执行程序的动态行为,基于程序执行的局部性,在一定时间内只存在有限的数据被共享,即给定时间内共享信息记录的数量是有限的,本设计的思想是:只为共享的有限个数据建立全映射目录而不是为所有数据都预留一个目录空间备用,该设计采用与二级Cache对应的片内高速小容量存储器来记录动态共享关系,MESI协议实现共享状态转换。为评价基于动态共享关系的Cache结构设计,在SESC模拟器上运行了四个基准测试程序以验证设计的有效性。结果表明,提出的Cache结构在降低目录存储开销的同时对系统性能有较好的性能提升,片内目录存储器组相联度对性能影响不大,集成处理器核数目增加时要求目录存储器容量增加。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题研究的背景和意义
• 1.2 相关研究情况
• 1.2.1 两类基本的一致性协议
• 1.2.2 商业产品和学术研究的倾向
• 1.3 论文结构
• 第2章 存储一致性与Cache一致性
• 2.1 存储一致性问题
• 2.2 几种存储一致性模型
• 2.2.1 顺序一致性模型
• 2.2.2 弱一致性存储模型
• 2.2.3 处理机一致性模型
• 2.2.4 释放一致性模型
• 2.3 Cache一致性与存储一致性的关系
• 2.4 本章小结
• 第3章 基于目录协议的cache结构设计
• 3.1 基于动态共享关系的cache基本结构
• 3.2 一、二级cache组织
• 3.2.1 产生新值和横向传播的机制
• 3.2.2 写直达法、写回法和写一次法
• 3.2.3 新值纵向传播的机制
• 3.3 目录存储器的组织
• 3.3.1 单个目录项的组织形式
• 3.3.2 目录存储器的结构
• 3.4 数据共享状态
• 3.4.1 MESI协议状态定义
• 3.4.2 MESI协议状态转换
• 3.4.3 各类数据请求及响应消息分类
• 3.4.4 目录状态转换
• 3.5 本章小结
• 第4章 模拟实验及结果分析
• 4.1 SESC模拟器
• 4.1.1 SESC整体结构
• 4.1.2 Cache的模拟
• 4.2 模拟器参数配置及基准测试程序
• 4.3 试验数据分析
• 4.3.1 动态共享关系构建高速目录存储器对系统性能的影响
• 4.3.2 目录存储器大小对系统性能的影响
• 4.3.3 目录存储器组织结构对系统性能的影响
• 4.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢