模型检测MESIF Cache一致性协议  

Model checking MESIF Cache coherence protocol

作　　者：吕正[1] 陈昊[1,2] 陈峰[1] 吕毅[3] 

机构地区：[1]西北大学信息科学与技术学院,西安710069 [2]中国劳动关系学院,北京100048 [3]中国科学院软件研究所,北京100190

出　　处：《计算机工程与应用》2010年第17期66-68,152,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863) No.2007AA01Z147~~

摘　　要：在处理器从单核向多核演进的过程中,为了获得更好的性能和可扩展性,适用于多核处理器系统的Cache一致性协议变得越来越复杂。Cache一致性协议的验证一直是模型检测在工业界主要应用之一,被工业界和学术界关注。相对传统方法而言,微结构级的模型检测能够描述和验证更多的协议细节。利用NuSMV工具对Intel公司的MESIF Cache一致性协议进行模型检测在微结构层次上进行了建模,并对该协议进行模型检测,试验结果证明了此方法的有效性。The scaling limitations of uniprocessors have led to an industry-wide turn towards Chip MultiProcessor（CMP） systems.To obtain better performance and scalability,cache coherence protocol of CMP systems is becoming increasingly complex.The verification of cache coherence protocol is one of the classic applications of model checking,and more efficient model checking methods are developed for it.Cache coherence protocol model checking at the micro architecture level models message queues and control structures and is more complex than architecture level.A cache coherence protocol of Intel is modeled at micro architecture level.Therefore this protocol is model checked by NuSMV tool.

关 键 词：模型检测 CACHE一致性协议 形式验证 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]