MOTEC:一个存储一致性模型验证工具  

MOTEC:A Validation Tool for Memory Consistency Model

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

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

出　　处：《计算机工程》2012年第11期242-246,共5页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA01Z147)

摘　　要：由于缺乏可利用的额外观察条件,在芯片流片后阶段进行存储一致性模型验证较困难。为此,利用多核处理器系统中通用的性能计数器,通过定期扫描性能计数器以获得关键活动访存指令集合的信息,实现MOTEC工具。该工具由MOTEC随机指令发生模块、多核处理器性能计数器记录模块和MOTEC分析模块3个部分组成。对其核心算法的分析结果表明,MOTEC的时间复杂度仅为O(p 3n),在目前流片后阶段进行验证的工具中时间复杂度最低。For the purpose of verification of the memory consistency model after tapeout stage,this paper proposes a low time complexity algorithm by exploring the key time order information which is implicitly derived based on the values of performance counters being scanned periodically.The MOTEC tool which implements this algorithm is general enough to support many multicore processor systems with trivial modifications.The complexity analysis shows that the time complexity of MOTEC is only,thus MOTEC can verify the multicore program of millions of lines.

关 键 词：多核处理器 存储一致性模型 形式验证 动态验证 存储系统 验证工具 

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