片上多处理器体系结构中Cache一致性模型研究

被引量 : 0次 | 上传用户:superficalness
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代的片上多处理器大都采用共享存储结构,每个处理器核都拥有自己的私有缓存,这就需要高速缓存一致性模型来管理共享数据。早期的缓存一致性模型多用于板级多处理器系统中,对于片上多处理器结构而言,实现缓存一致性模型的技术参数及约束条件都发生了变化,从而带来了许多新的研究问题。由其是通过扩展高速缓存一致性模型实现硬件事务存储和推测多线程机制,为大幅度降低共享存储并行编程的复杂性带来了新的机遇。因此,围绕着高速缓存一致性模型的功能扩展、性能优化以及提高可扩展性等方面的工作仍然是工业界和学术界共同关注的热点研究问题。本文主要从高速缓存一致性模型的功能扩展和性能优化两个方面开展研究工作,通过发掘高速缓存一致性模型在功能及性能两方面的潜在优势,来达到对多核处理器芯片上晶体管资源的充分利用,并在保证片上多处理器模型扩展性的基础上,提升整个系统的性能,以适应未来多核及众核体系结构对高速缓存一致性模型的需要。本文研究工作的主要内容和成果如下。本文工作的第一部分是研究高速缓存一致性协议功能扩展模型。通过扩展高速缓存一致性协议的功能,实现对硬件事务存储机制及推测多线程机制混合模型的高效支持。硬件事务存储机制及推测多线程机制都可以采用高速缓存一致性模型的功能扩展来实现,且二者对硬件的需求类似,因此可以提供对二者的统一硬件支持。但是针对单个芯片中有限的硬件资源及功耗的限制,及应用程序对自身性能日益增长的需求,如何能实现一个高效的功能扩展模型,仍是一个重要的问题。针对此问题,本文在事务存储及推测多线程两种机制的统一高效硬件支持方面展开了深入的研究,其主要研究成果包括:(1)提出了一个新的基于高速缓存一致性模型的功能扩展模型TT-Dir,此扩展模型可以同时支持事务存储及推测多线程两种机制;(2)为TT-Dir模型引入了快速回退机制,在保证原始事务及推测线程提交速度的前提下,实现了对粒度较小的事务及推测线程的快速回退;(3)为TT-Dir模型引入了冲突容忍机制,实现了对并发推测线程之间写后读及写后写型二义性冲突的容忍,减少了并发推测线程间的冲突数量;并针对事务存储模型引入了动态定序机制,使上述冲突容忍机制也能适用于事务存储模型中。对模型的评测结果表明,TT-Dir模型可以在满足较小硬件需求及功耗的基础上,有效提升上述两种机制自身的性能。本文工作的第二部分是研究高速缓存一致性协议优化模型,包括性能优化和可扩展性优化两个方面。现代应用程序对性能及吞吐率的需求越来越高,因此需要片上高速缓存一致性模型不断提升其性能,以满足上层应用的需求;且随着片上处理器核数越来越多,片上高速缓存一致性模型需要提供良好的扩展性,以满足未来多核及众核体系结构发展的需要;此外,单个芯片上有限的硬件资源及功耗约束又为高速缓存一致性模型的扩展性引入了新的难点。为了对高速缓存一致性模型的性能及扩展性影响因素进行详细的分析,本文首先将高速缓存一致性模型的实现分为网络层及行为层两个方面,并从这两个方面分别进行了深入研究,主要研究成果包括:(1)在网络层方面,本文首先对片上网络中影响高速缓存一致性模型性能的因素进行了分析,根据分析结果提出了基于阶段优先级的一致性模型PPB, PPB模型引入了“阶段性”消息的概念,使不同阶段的消息具有不同的优先级;随后本文还给出了此PPB模型的具体实现机制,这其中包括一致性消息优先级的设置及相应片上网络中的仲裁机制;(2)在行为层方面,本文针对目录一致性模型的性能及硬件需求两个方面进行了优化,提出了一个基于本地目录机制的高速缓存一致性模型Loc-Dir。首先,此Loc-Dir模型采用了本地目录模型来降低一致性模型实现的硬件需求,即保证了一致性模型的扩展性;其次Loc-Dir模型引入了预测机制来降低目录一致性模型中的间接数据传输延迟,在预测器的实现中,本文提出了基于通信模式的预测器来扩展可预测地址的范围;最后,本文还提出了针对应用程序中通信模式的优化策略,并提出了对本地私有缓存的替换策略的修改方案,以使其适应上述Loc-Dir的预测机制。本文的研究工作获得了如下一些重要的认识:(1)片上高速缓存一致性模型可以高效地应用于并行编程模型,以简化并行编程模型对共享数据的管理;(2)片上网络与高速缓存一致性模型之间相互依赖且相互制约,一致性模型产生的一致性消息直接影响了片上网络的负载量,而一致性消息在片上网络中的传输也影响了一致性模型自身的性能,所以,建立起一致性模型与片上网络的接口,以实现对二者的协同管理,是提升整个系统性能的关键;(3)对于目录一致性模型来讲,多级目录机制是降低目录开销的重要策略;而针对应用程序中的数据共享模式或者通信模式进行优化,也是目录一致性模型获得性能提升的一个重要方法。
其他文献
对钢铁企业实施有效的生产运行控制是企业在保证产品质量和按订单生产的前提下实现降本增效的重要途径,从钢铁流程式生产的单元制造设备与流程协调优化两个层面来阐述钢铁企
《九宫正始》是南曲史上一部重要的曲谱,三十年代发现之后在研究界产生了很大影响。书中有所谓的“唐谱”和“元谱”,致使本来就模糊的南曲曲谱历史更加紊乱。本文旨在对《九宫
我国幅员辽阔,地质构造复杂,具有层状结构的岩层遍布全国各地。层状岩体根据倾斜角度的不同,可分为缓倾、陡立、陡倾和直立层状岩体。而且,层状结构变形和强度性质具有明显的
心血管疾病是目前人类死亡的主要原因之一,目前我国人群心血管病的患病率处于持续上升阶段[1]。心肌仅有有限的自我再生能力[2],目前的药物或介入等临床治疗方法只能延缓心力衰
本文以公司资本维持原则理论为基础,以最高人民法院关于适用《中华人民共和国公司法》若干问题的规定(三)[以下简称《公司法解释(三)》]为背景,提出了公司资本维持原则诉讼的概念,并
中国的新型工业化道路已经走了二十多年,“中国制造”举世瞩目,但“制造大国”远非“制造强国”,关键原因在于中国的制造业缺乏强大的生产性服务业作为支撑。生产性服务业是为国
合同诈骗罪是近年来出现的一种较为猖厥、危害巨大的经济犯罪。这种犯罪利用“合同形式”为掩护外衣,手段隐蔽、情况复杂,常常与合同纠纷、民事欺诈交织在一起。目前对于如何
<正>玛莎拉蒂Levante的命名源自于地中海西部的暖风,为其平添了几分浪漫气息。内饰设计上,玛莎拉蒂Levante三辐式方向盘设计动感十足,且运用了适当的镀铬装饰;仪表盘与中控台
<正> 贵刊曾发表过我的《治痔十法》等文,许多读者按方用药,收到了满意的疗效。有的人还介绍给同事、亲友。寄来不少热情洋溢的感谢信,为报答编辑和读者,再献18方。(1)翠云草
交通标识检测是智能交通和驾驶辅助系统的重要组成部分。开发快速准确的交通标识检测与识别算法,可以帮助驾驶员提高行车安全性,也为未来的智能车辆实现安全驾驶和自主导航提