CC-NUMA多机系统Cache一致性研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:Q529801428
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高速缓存一致的非对称访存系统(CC-NUMA)是当前被广泛应用的多机系统之一。与传统的MIMD系统一样, Cache一致性问题也是CC-NUMA系统必须首先解决的问题。因为其对系统性能和可扩展性等方面都有重要的影响。本文介绍并分析了当前国内外的CC-NUMA系统在解决Cache一致性问题上所采用的几种协议以及其在系统性能和可扩展性方面所存在的不足之处。针对这些不足,提出了一种应用于CC-NUMA系统的基于两级目录协议的目录-数据Cache结构。具体而言,即是在CC-NUMA的目录存储器(第二级目录)上增加一个目录Cache(第一级目录),其中第一级目录使用有限(Limited)目录协议,第二级目录使用全映射(full- map)目录协议。文中称此为两级目录协议。同时通过对目录Cache进行字扩展的方式,在共享数据存储器层上增加了一个数据Cache层,文中称此Cache结构为基于两级目录协议的目录-数据Cache结构。另外,为了避免出现目录项溢出问题,又设计了一种名为共享加权LRU的Cache替换算法。然后从系统性能以及可扩展性方面,分析比较了两级目录与全映射目录和有限映射目录在空间复杂度的优劣。证明两级目录在空间复杂度较有限映射增加很小的代价下,其性能接近或超过了全映射目录。同时又有效避免了制约有限目录性能的目录项溢出问题。最后使用通用的测试程序对共享加权LRU算法在Cache命中率方面,与经典LRU进行了对比测试。证明共享加权LRU算法在代价很小的前提下,保证了高共享数据处于Cache中,进一步降低了发生目录项溢出的概率。在此基础上,本文主要针对两级目录结构的设计思想,采用了硬件描述语言(VHDL)对其进行了逻辑实现和模拟仿真。首先,我们对基于两级目录的目录-数据Cache结构从功能上对其进行了模块划分,分配了每个模块所要完成的功能。其次,在认真分析模块与模块之间关联关系的基础上,详细描述了我们在设计与实现过程中的关键技术。第三,对所划分的模块采用硬件描述语言VHDL进行具体的设计与实验。第四,通过目录-数据Cache系统的性能分析实验,对基于两级目录的目录-数据体系的功能和整体性能进行了初步的模拟和测试。模拟和测试结果表明,应用于CC-NUMA系统的目录-数据Cache结构,有效地克服了系统性能以及可扩展性(scalability)与目录存储开销之间的矛盾,且能很好地解决Cache数据一致性的问题。而逻辑综合结果表明目录-数据Cache结构的实现复杂度低,硬件开销也相对较小,能够较好的满足CC-NUMA系统的需要。
其他文献
随着计算机网络、图像压缩等相关技术的发展,P2P (Peer to Peer)环境下的流媒体数字资源越来越流行。然而,流媒体自身副本与原件完全相同的数字媒体特点,加上P2P网络管理的无
近年来,无线传感器技术的发展迅猛,其在国防军事、工农业生产控制、市政监控等方面被广泛应用。但是,无线传感器节点的电池电量是限制无线传感器工作时长的一个重要瓶颈。因
本文主要研究基于图像识别的柑桔溃疡病智能检测技术。柑桔溃疡病是一种致毁性的植物检疫性病害,极易扩散,严重危害到农业生产,而传统的病害检测方法不能满足现代生产需要。本文
NVD(Next-Generation Versatile Disc)是具有中国自主知识产权的一种光盘标准。它的图像清晰度高、支持的音视频文件格式多、用途广泛、成本低廉、维护方便、免受国外专利制
由于网络应用日趋复杂,呈现多元化、多服务、多应用等特征。单一的检测方法和检测系统难以检测各种复杂攻击,综合多种检测技术(误用检测、异常检测)和多个检测系统能够有效提
互联网技术的飞速发展使得人们的生活越来越信息化,也越来越便利。然而,由于互联网系统的开放性,存在恶意的组织或个人想要利用这些信息做坏事。如何在这个开放的环境中保护
光同步数字传输技术是近年来发展极为迅速的通信网底层传输技术,也是目前最为成熟的传输技术之一。我国对通信带宽的需求非常大,各大电信运营商都建设了覆盖范围广泛、传输容
随着现代密码技术和计算机技术的发展,两者的结合日趋紧密,密码协议和算法的应用通常都是以软件方式在通用处理器平台上实现的,或者运行在定制的硬件单元上,这类密码芯片在现
随着信息技术的发展,作为传统实验教学的一种有效补充,虚拟实验教学已成为加强实践教学、提高教学质量的重要手段。单片机实验教学系统作为一种可编程类系统,正确识别并执行
传统的文档(静态文档)主要承载内容的格式描述信息,以显现为主要目的。智能文档则可以容纳文档中的数据内容与格式信息(式样),并指定操作行为,文档因此兼备静态的信息表示与动态