Structure-Based Deadlock Checking of Asynchronous Circuits

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:FJHGL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It is important to verify the absence of deadlocks in asynchronous circuits.Much previous work relies on a reachability analysis of the circuits states,with the use of binary decision diagrams (BDDs) or Petri nets to model the behaviors of circuits.This paper presents an alternative approach focusing on the structural properties of well-formed asynchronous circuits that will never suffer deadlocks.A class of data-driven asynchronous pipelines is targeted in this paper,which can be viewed as a network of basic components connected by handshake channels.The sufficient and necessary conditions for a component network consisting of Steer,Merge,Fork and Join are given.The slack elasticity of the channels is analyzed in order to introduce pipelining.As an application,a deadlock checking method is implemented in a syntax-directed asynchronous design tool - Teak.The proposed method shows a great runtime advantage when compared against previous Petri net based verification tools.
其他文献
在全面系统查阅国内外退耕还林生态效益评价研究资料的基础上,从退耕还林的主要生态效益入手,论述了国内外退耕还林生态效益评价的现状与方法,提出了该领域的研究方向.
糖尿病足部溃疡的发生与下肢周围神经病变密切相关。周围神经松解术通过对病变神经的局部受压点进行松解,来治疗糖尿病周围神经病变,该手术不仅改善周围神经病变引发的症状,且极
目的 探讨肠外营养(PN)及肠内营养(EN)支持对溃疡性结肠炎的效果.方法 本前瞻性研究选取2012年1月至2013年9月本科收治的112例溃疡性结肠炎患者,采用随机数字表法分为PN+ EN
美国次贷危机爆发以来,无论从全球金融市场的波动还是美国实体经济的变化来看,次贷之殇在美国乃至全球范围内都不容小视。对于正处于经济繁盛期的我国来说,这一场危机为中国
为更好地评价天津市农业生态经济系统的运行特征和可持续发展状况,文章利用能值分析理论通过构建评估指标体系,对天津市农业生态系统的能值投入产出状况、环境承载情况和生态
北京大学口腔医学院改革传统口腔医学临床实习教学模式,组建了集牙周、牙体牙髓、儿童几腔、口腔颌面外科,修复于一诊室的综合教学科室.护理工作在其新模式下不断探索、思考
农业现代化建设对于我国具有特殊意义。它是建设社会主义新农村的必由之路,是中国特色现代化建设的重要步骤,是构建社会主义和谐社会的客观要求。而我国农业现代化过程中存在
2010年美国泌尿外科年会(AUA)于5月29日至6月3日在加尼弗尼亚州旧金山召开。包括中国代表在内的世界各地泌尿外科学者参加了此次学术盛会,约2178篇论文摘要在本次大会中进行
The title complex bis(2-acetylpyridine thiosemicarbazonato)-indium(iii) perchlorate hydrate has been synthesized by the reaction of 2-acetylpyridine thiosemicar
本文分析了化工行业中实现锥体环缝自动焊接的常见装置之优缺点,经过比较分析、设计出了一种能解决大直径厚壁60°锥体环缝自动焊的新型装置,结果表明,这种新型装置结构简单