作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (4): 4-6. doi: 10.3969/j.issn.1000-3428.2009.04.002

• 博士论文 • 上一篇    下一篇

非经典切片优化的同步运行时检验方法

高新岩1,吴尽昭1,乔 瑞1,闫 炜2   

  1. (1. 中国科学院成都计算机应用研究所,成都 610041;2. 电子科技大学计算机学院,成都 610054)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-20 发布日期:2009-02-20

Non-classical Slicing Optimization Runtime Verification Approach for Synchronization

GAO Xin-yan1, WU Jin-zhao1, QIAO Rui1, YAN Wei2   

  1. (1. Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu 610041;2. School of Computer, University of Electronic Science and Technology, Chengdu 610054)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-20 Published:2009-02-20

摘要: 利用现有的同步IP核来构建全局异步局部同步系统是未来片上系统设计的一个重要发展方向。在整个设计流程中,正确的接口设计和同步问题是至关重要的。该文提出一种改进的抽象时序图与基于计算切片优化技术的谓词检测方法相结合的同步验证技术。该技术可以使待检查的全局状态空间的规模指数级缩减,使验证效率得到提高。

关键词: 非经典切片, 计算切片, 全局异步局部同步系统, 谓词检测, 偏序迹

Abstract: Reusing the existing IP cores to compose globally asynchronous locally synchronous system is gaining increasing importance for the upcoming system-on-chip designs. The correct interface design and synchronization issue become a crucial step for the whole development process. This paper proposes a verification technique based on modified abstract timing diagrams and predication detection method with non-classical computation slicing optimization technique for synchronization. It is very effective due to exponential gains in reducing the global state space.

Key words: non-classical slicing, computation slicing, globally asynchronous locally synchronous system, predication detection, partial order traces

中图分类号: