针对众核体系结构的高速缓存一致性研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:COMMA87730030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着摩尔定律一再被验证,已经进入了众核时代,不久的未来将会看到含有数以百计甚至千计的核数的芯片。一个普遍达到的共识是缓存一致性将继续在将来的大规模系统中使用并发挥重要作用。片上核数的迅速增加对一个缓存一协议的可扩展性提出了相当高的要求,而为几百个甚至上千核维护一致性将变得前所未有得困难。  尽管目录一致性协议为小规模系统提供了相对可行的方法,一个日益严峻的问题是简单地把目录一致性扩展到众核系统将引发严重的功耗和面积问题。而与此同时,最近提出的基于时间戳的一致性协议提供了一致性协议扩展的另一种思路,但当前时间戳一致性工作中的性能缺陷使其的优势难以体现。  在本文中,首先,提出了一种简洁的目录设计SelectDirectory,它利用了并行程序的数据特性:有很大一部分数据都是暂时私有因而对这部分数据只需要维护很少的一致性信息。受到这个发现的启发,提出把稀疏目录的标签阵列和一致性数据阵列进行分离,并只对活跃共享的数据块分配一个共享向量。实现结果表明我们的方法在不牺牲任何性能的情况下,可以大大节约目录的存储、面积和能耗。  第二,提出了一个基于时间戳的一致性协议TC-Release++,它解决了在大规模系统中维护一致性的扩展性问题。我们的方法受启发于一个最近提出的针对GPU架构的时间戳一致性协议TC-Weak。首先设计了TC-Release,它把TC-Weak简单移植到通用众核系统中,但由于体系结构和编程模型的巨大差异,移植系统的性能反而低于传统的目录协议。克服了TC-Release的性能瓶颈,使用简单的硬件支持去除了其频繁的内存等待,并提出了一个优化的生命周期预测机制从而提升了缓存性能。最终的一致性协议TC-Release++具有相当可观的扩展性,并展现了比传统目录协议更好的性能。  最后,为了验证提出的时间戳一致性协议TC-Release++的正确性,使用Murphi对其进行了形式化验证。验证结果表明TC-Release++没有出现正确性问题并只需要较小的验证开销。本文中缓存一致性的验证工作第一次对基于时间戳的缓存一致性协议进行了形式化验证。
其他文献
本论文以国家某重点型号工程中控制分组件测试系统的研制为背景,探讨了如何采用EDA方法,并结合FPGA器件,设计和实现基于PCI总线的符合测试系统要求的各种接口板的方法。 控制
该文首先对入侵检测系统的技术背景进行了简要的说明和归类.接下来讲述分类问题,实现C4.5分类算法,并应用分类算法进行实验,从审计数据中建立分类模型,以此研究特征属性的构
虚拟化是一个广泛应用在现代化计算系统中的基础技术。虚拟化通过分离应用层与硬件层,实现灵活、按需、便捷的计算资源共享与管理功能。虚拟机在线迁移是虚拟化的一个关键支撑
该论文的研究工作是在前期分布式VOD原型系统的基础上进行的,主要完成的工作包括:第一,在现有研究成果的基础上选择并适当修改节目替换算法使之适合已有的系统模型;根据原型
针对多级安全系统中主体客体安全级副氏形成层次结构的特点,提出用单向哈希函数解决系统强制访问控制的新方法.该方法的基本思想是基于访问密钥的,系统中的主体和客体都有自
随着网络技术多样性的增长以及网络应用的飞速发展,原有的网络协议不足以支持新的应用需求和网络特征,因此,必须扩展已有的协议或提出全新的协议。本文考虑把面向对象的思想运用
随着通信技术的发展和人们对通信需求的增加,网络生存性技术已成为通信网络的关键支撑技术之一。本文主要介绍了通信网络生存性的研究背景、研究现状等,重点对基于洪泛路由(flo
近年来,随着Windows操作系统的普及,各文种的Windows平台文字处理软件也纷纷出台.在蒙文信息处理方面也取得了一定成果,但是随着Internet的发展以及用户需求的增长,希望能够
随着智能CAD技术的发展及其在产品设计中日益深入的应用,产品的创新设计逐步向智能化发展。现有的产品设计系统大都采用单一的智能推理方法,或者将各种智能技术简单集成,存在实
该文对储网络的体系结构、分层存储管理以及网络数据管理协议深入分析后,详细讨论了构建一个统一的存储网络的关键技术——存储虚拟化,并完成了统一存储网中的虚拟化实现方案