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

1000-3428(2012)11-0242-05 A TP311.5 MOTEC:一个存储一致性模型验证工具 吕正1,2陈昊1，3陈峰1吕毅2 1.西北大学信息科学与技术学院，西安710069；2.中国科学院软件研究所，北京100190;3.中国劳动关系学院，北京100048 摘要：由于缺乏可利用的额外观察条件，在芯片流片后阶段进行存储一致性模型验证较困难。为此，利用多核处理器系统中通用的性能 计数器，通过定期扫描性能计数器以获得关键活动访存指令集合的信息，实现MOTEC工具。该工具由MOTEC随机指令发生模块、多核 处理器性能计数器记录模块和MOTEC分析模块3个部分组成。对其核心算法的分析结果表明，MOTEC的时间复杂度仅为O(p3n)，在目 前流片后阶段进行验证的工具中时间复杂度最低。 多核处理器；存储一致性模型；形式验证；动态验证；存储系统；验证工具 MOTEC: A Validation Tool for Memory Consistency Model LV ZhengCHEN