计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (17): 66-68.DOI: 10.3778/j.issn.1002-8331.2010.17.019

• 研发、设计、测试 • 上一篇    下一篇

模型检测MESIF Cache一致性协议

吕 正1,陈 昊1,2,陈 峰1,吕 毅3   

  1. 1.西北大学 信息科学与技术学院,西安 710069
    2.中国劳动关系学院,北京 100048
    3.中国科学院 软件研究所,北京 100190
  • 收稿日期:2009-04-10 修回日期:2009-05-25 出版日期:2010-06-11 发布日期:2010-06-11
  • 通讯作者: 吕 正

Model checking MESIF Cache coherence protocol

LV Zheng1,CHEN Hao1,2,CHEN Feng1,LV Yi3   

  1. 1.School of Information Science and Technology,Northwest University,Xi’an 710069,China
    2.China Institute of Industrial Relations,Beijing 100048,China
    3.Institute of Software,Chinese Academy of Sciences,Beijing 100190,China
  • Received:2009-04-10 Revised:2009-05-25 Online:2010-06-11 Published:2010-06-11
  • Contact: LV Zheng

摘要: 在处理器从单核向多核演进的过程中,为了获得更好的性能和可扩展性,适用于多核处理器系统的Cache一致性协议变得越来越复杂。Cache一致性协议的验证一直是模型检测在工业界主要应用之一,被工业界和学术界关注。相对传统方法而言,微结构级的模型检测能够描述和验证更多的协议细节。利用NuSMV工具对Intel公司的MESIF Cache一致性协议进行模型检测在微结构层次上进行了建模,并对该协议进行模型检测,试验结果证明了此方法的有效性。

关键词: 模型检测, Cache一致性协议, 形式验证

Abstract: 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.

Key words: model checking, Cache coherence protocol, formal verification

中图分类号: