基于数据共享特性的cache一致性协议研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:zhlinen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,高性能的共享存储系统利用多级cache来加速处理器对内存的访问,同时采用一致性协议解决系统中出现的cache一致性问题。随着多核处理器核数的增加,cache一致性协议的硬件开销以及可扩展性问题已经成为共享存储系统的研究热点。人们迫切需要一种高效低开销可扩展的cache一致性协议。为此,本文针对cache一致性协议展开研究,优化cache一致性的硬件开销并寻求一种高效低开销的一致性协议设计。本文的工作主要有以下三个方面:第一,利用动态的数据划分方法优化目录协议的存储开销。对于只被一个核访问的私有数据,它们没有一致性问题,不需要一致性的维护。基于这点,本文采用操作系统辅助的方法进行页面粒度的私有共享划分。通过这种方法,本文有效地分离出私有数据并消除了私有数据的目录存储开销。第二,根据cache一致性协议的开销分析,本文提出了一种降低cache一致性协议开销的自更新机制。在写失效的cache一致性协议中,当核进行写操作时,协议需要确保本地cache的数据项获得独占状态,cache一致性协议一般会发送失效消息到其他的cache以作废过期的备份。目录协议发送间接失效消息造成了较长的事务延迟,监听协议广播失效消息造成了大量的网络开销。为此,我们创新性地提出了一种自更新的机制。Cache一致性协议在同步点进行共享数据的自我更新。自更新操作能够自动地更新本地过期的备份从而消除目录协议间接的失效消息,以及消除监听协议中大量的广播消息。第三,通过分析当前MESI目录式cache一致性协议,本文提出了一种基于自更新的简单高效cache一致性协议(Valid/Invalid,Self-Updating,VISU)。VISU协议利用当前程序的数据无竞争特性,识别程序中的同步点。协议在同步点执行自更新操作以更新过期的备份。MESI cache一致性协议拥有4种稳定状态,在L1cache中存在55种状态转换。这些众多的一致性状态以及状态转换使得MESI协议复杂低效,并且引发了巨大的验证开销。VISU协议在L1 cache中只有两种稳定状态、两种瞬时状态。首先基于并行编程的数据无竞争(DRF)模型,我们采用在同步点进行自更新共享数据来保证正确性。其次利用动态识别私有和共享数据的技术,我们提出了对私有数据进行写回,对共享数据进行写直达的方案。对于私有数据,简单的写回策略能够简化不必要的片上通信。在L1 cache中,对于共享数据的写直达方式能确保LLC中数据最新从而消除了几乎所有的一致性状态。我们实现的VISU协议开销低、不需要目录、没有间接传输和众多的一致性状态,且更加容易验证,同时获得了与MESI目录协议几乎相当甚至更优的性能。为了评估上述方案,我们使用gem5模拟器和CACTI进行了性能仿真和开销评估。与当前主流的MESI目录式一致性协议相比,我们设计的VISU一致性协议性能提高了2.9%,面积减少了31%。此外我们的自更新机制相比于同类型的自失效机制降低了L1 cache 5.2%的cache失效率。综上所述,本文针对于现存的cache一致性协议进行了优化,首先实现了一种动态的私有共享数据划分方式;其次提出了一种高效的自更新机制;最后结合写直达与自更新机制提出了一种简单高效的两状态VISU一致性协议。实验结果表明,VISU协议在性能上胜过复杂的MESI目录协议,同时显著减少了硬件开销,降低了协议的复杂性。
其他文献
随着《锵锵三人行》这类谈话节目跟《百家讲坛》这样的教学栏目的长盛不衰,许多朋友都将这类节目添加到自己的移动设备中,以便随心所欲地欣赏。由于这类节目只需一双耳朵就可以感受到全部的内容,所以人们通常都去寻找这类节目的音频文件,其实将节目的视频直接转换为MP3或手机支持的音频是一件十分简单的事情,平时使用的QQ影音即可完成这一转换。  首先我们打开要转换的视频文件,然后在QQ影音菜单中选择“转码/截取/
【摘要】本文采用自编的《大学生思想状况调查问卷》了解大连海洋大学理学院377名大学生的思想状况,从而寻找并分析大学生思想的问题所在,最后提出加强当代大学生思想政治教育的策略。  【关键词】大学生 思想状况 调查研究  【中图分类号】G641【文献标识码】A 【文章编号】2095-3089(2016)19-0202-02  大学生是作为新技术、新思想的前沿群体,代表着最先进的流行文化,他们的思想状况
贝叶斯网络模式识别方法具有柔和性、容错性的优点,可以很好地处理不完备信息的识别问题,是目前不确定知识表示和推理领域中最有效的理论模型之一,是近年来数据挖掘和模式识
【摘要】《国家中长期教育改革和发展纲要(2010-2020年)》明确指出 “尊重教育规律和学生身心发展规律,为每个学生提供适合的教育”。走班选课不失为不同层次的学生提供了这样的教育、最大限度地释放学生潜能的一种教学新机制。根据上级教育部门的要求和新课改精神,我校自2010年就在高一年级实行了走班教学,并开设多门选修课。及大地满足了各类不同兴趣爱好同学的要求,受到师生的广泛好评,推动了教育教学的发展
【摘 要】 为了提高民族医科院校医学微生物学教学效果,提升教学质量,多年来我们探索出适合自己院校医学微生物学课程的教学方法。  【关键词】 民族医科院校;医学微生物学;教学改革  【中图分类号】G64.20【文献标识码】A【文章编号】2095-3089(2016)22-00-01  医学微生物学是研究病原微生物的生物学特性、致病性与免疫性、实验诊断、防治措施的一门科学。是医学生必修的一门重要的医学
在办公的时候,经常会碰到几十页、甚至上百页的超长Word文档,让大家感到非常头疼,要编辑、查看里面的部分内容,很不方便,需要拖动编辑窗口上的垂直滚动条,找起来很费劲,效率很低,浪费
我们在使用迅雷下载东西的时候,有时可能会因为种种原因无法完成下载。比如在网吧里,当你下载很长时间了,但是上机时间却马上就要结束,不能等到下载完成然后拷到U盘里面带走,会不
目的胰十二指肠切除术是治疗胰头癌、胆总管下段癌、壶腹周围癌、十二指肠恶性肿瘤等的主要手术方式之一。方法重视术前、术后护理及术中配合,加强营养支持及皮肤护理。警惕并
2001年9月教育部出台的关于加强高等学校教学质量的文件中,要求各高校积极推动使用外语进行公共课和专业课的教学,特别强调在信息技术、生物技术等国家发展急需的专业开展双
兼顾轻薄、持久续航、经济等优点的InteI CULV平台超轻薄笔记本很好地满足了大众用户对移动办公的需要。戴尔在率先推出11英寸CULV平台笔记本后,准确把握业界动向,又推出了包含