微结构级缓存一致性协议的模型检测

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:zangye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高速缓存一致性协议是弥补多处理机计算机系统中处理机和存储器速度差距的有效方法。随着片上多处理机(ChipMulti-Processor)或多核处理机(Multi-core Processor)结构的出现,一些适合于新的计算机体系结构的缓存一致性协议相继提出,这些协议结合了监听协议和目录协议的优点,同时变得更加复杂。传统的验证方法如仿真和测试方法已经逐渐不能完全满足工业界的要求。如何验证这些更加复杂的协议是面向计算机学术界与工业界的新挑战。   模型检测是一种形式化方法,这种方法为对并发系统的性质自动进行验证开辟了一条新的途径。模型检测已被应用于计算机软硬件、通信协议、控制系统、安全认证协议等方面的分析与验证中,取得了令人瞩目的成功。缓存一致性协议验证则是模型检测方法的最早的工业应用之一。使用模型检测方法验证缓存一致性协议一直是学术界和工业界关注的热点。   目前用于模型检测研究的大多数缓存一致性协议都是在结构级进行描述和验证的,微结构级缓存一致性协议的模型检测相对传统方法能够描述更多的协议细节。加入了处理器,各级缓存和内存之间的消息类型,消息队列和控制功能等方面的处理,能够模拟处理器的存储系统更多的细节,能够对指导芯片设计起到更大的作用。在研究过程中对MESIF缓存一致性协议和龙芯3号处理器存储系统所使用的高速缓存一致性协议进行了微结构级建模,并做了基本的一致性验证,证明了方法的可行性。
其他文献
随着网格技术和Web服务的不断融合,以服务方式对外提供计算、存储等资源成为网格发展的趋势,并为网格研究指明了广阔的前景。如何科学准确的评价基于Web服务构建的网格系统平台
本体理论属于人工智能的理论范畴,研究特定领域知识的对象分类、对象属性和对象间的关系,为领域知识的描述提供术语。它是语义Web的基础,可以有效地进行知识表示、知识查询或不
学位
Internet的普及和网络技术的飞速发展使人们面临一种网络信息爆炸性增长的现状,基于文本的垂直搜索引擎因其能够在海量信息中对某些特定垂直领域的信息进行快速检索的突出能力
学位
智能车环境下的物体检测与识别是智能交通领域的关键问题。在智能车视觉系统中,行人、车辆和交通标志是三大最重要的视觉对象。尽管行人、车辆的检测和交通标志的识别已被广泛
随着人们生活水平的提高,家庭网络日益普及。作为家庭网络技术的核心,家庭网关不但能够实现外部网络和家庭内部网络的通信以及协议转换工作,而且能够实现对家庭网络中设备的IP分
物理不可克隆函数(Physical Unclonable Function,PUF)是一种新型硬件安全原语,它利用生成制造中的工艺偏差产生的随机物理特性形成由激励到响应的函数,因而具有生产制造前难以
数据库蕴含着大量信息,可以用来作出各种智能的商务决策。作为新兴的知识发现技术——数据挖掘以及辅助决策工具——决策支持系统已越来越受到人们的关注,它们为人们从大量数据
随着网络技术的迅速发展,越来越多的数据管理系统采用B/S三层架构模式取代传统C/S模式。本课题设计与实现了一个气象数据发布平台,该管理平台实现气象数据的采集,发布,增加,删除等
本超声波测距系统用于移动探雷机器人的探雷框离地高度自动控制。机器人要实现在不确定环境下操作,具备越障功能或自动导航,传感器起着关键的作用。本系统除了要测量探雷框离地
随着互联网的飞速发展,信息安全成为影响互联网应用最严重的问题之一。入侵检测是信息安全防护体系中的一个关键环节,研究网络入侵模式分析对促进网络技术的进步、进一步提高网