首页> 外文会议>IEEE International Symposium on Asynchronous Circuits and Systems >Efficient Metastability-Containing Gray Code 2-Sort
【24h】

Efficient Metastability-Containing Gray Code 2-Sort

机译:高效的含亚稳格雷码2排序

获取原文

摘要

It is well-established that unsynchronized communication across clock domains can result in metastable upsets and that this cannot be avoided deterministically. This, however, does not preclude the possibility that metastability can be contained deterministically, in the sense that meaningful and precise computations can be performed despite metastability of some bits. In this work, we provide evidence that this is not only possible, but can also be done efficiently. We propose a circuit of size O(B2) and depth O(B) that computes the minimum and maximum of two B-bit Gray code inputs, where each input may contain one metastable bit (introducing uncertainty regarding whether it encodes some value x or rather x + 1). This is achieved by combining the results of a recursive call on the (B - 1)-bit suffixes in a metastability-containing way. This overcomes the problem posed by possible metastability of the logic controlling the recursion, which must occur in some executions.
机译:众所周知,跨时钟域的不同步通信会导致亚稳态干扰,并且不能确定地避免这种情况。但是,这并不排除可以确定性地包含亚稳性的可能性,在某种意义上,尽管某些位具有亚稳性,仍可以执行有意义且精确的计算。在这项工作中,我们提供的证据表明,这不仅是可能的,而且可以有效地完成。我们提出了一个大小为O(B2)和深度为O(B)的电路,该电路计算两个B位格雷码输入的最小值和最大值,其中每个输入可能包含一个亚稳态位(引入不确定性,即它是否编码某个值x或而不是x +1)。这是通过以包含亚稳定性的方式组合对(B-1)位后缀的递归调用的结果来实现的。这克服了控制递归的逻辑可能的亚稳定性所带来的问题,这种稳定性必须在某些执行中发生。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号