| MOTEC:一个存储一致性模型验证工具 |
| 其他题名 | motec:a validation tool for memory consistency model
|
| 吕正; 陈昊; 陈峰; 吕毅
|
| 2012
|
| 发表期刊 | 计算机工程
 |
| ISSN | 1000-3428
|
| 卷号 | 38期号:11页码:242-246 |
| 摘要 | 由于缺乏可利用的额外观察条件,在芯片流片后阶段进行存储一致性模型验证较困难。为此,利用多核处理器系统中通用的性能计数器,通过定期扫描性能计数器以获得关键活动访存指令集合的信息,实现MOTEC工具。该工具由MOTEC随机指令发生模块、多核处理器性能计数器记录模块和MOTEC分析模块3个部分组成。对其核心算法的分析结果表明,MOTEC的时间复杂度仅为O(p 3n),在目前流片后阶段进行验证的工具中时间复杂度最低。 |
| 收录类别 | cnki,cscd,wanfang
|
| 其他摘要 | 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. |
| 关键词 | Multicore Processor
Memory Consistency Model
Formal Verification
Dynamic Validation
Memory System
Validation Tool
|
| 部门归属 | 西北大学信息科学与技术学院;中国科学院软件研究所;中国劳动关系学院;
|
| 学科领域 | Computer Science (Provided By Thomson Reuters)
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/14700
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
吕正,陈昊,陈峰,等. MOTEC:一个存储一致性模型验证工具[J]. 计算机工程,2012,38(11):242-246.
|
| APA |
吕正,陈昊,陈峰,&吕毅.(2012).MOTEC:一个存储一致性模型验证工具.计算机工程,38(11),242-246.
|
| MLA |
吕正,et al."MOTEC:一个存储一致性模型验证工具".计算机工程 38.11(2012):242-246.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论