2

假设我想将数据流从慢时钟域发送到快域,延迟很重要。有什么方法可以确定延迟的下限吗?

标准解决方案是 FIFO,其延迟将提供严格的上限。很明显,数据需要在两个域中注册,并且需要一些时间来解决跨域路径和亚稳态问题。我可能可以实现一个没有任何开销的 FIFO,尽管它的时序约束很难指定(并且可能会满足)。如果在接收域中有一个额外的周期,我当然可以安全地做到这一点。

然而,“似乎很清楚”并不是一个铁板钉钉的论点。也许有一个不明显的实现不涉及将两个同步电路连接在一起。这似乎是一个长镜头,所以也许有一些严格的论据可以提供一个严格的延迟下限?非常感谢。

编辑:当我说下限时,我指的是任何正确解决问题所必须花费的最少时间,而不是任何特定实现的延迟。打个比方:波纹进位加法器有延迟 O(n),这是两个二进制数相加成本的上限(因为我们知道如何以这种速度完成,所以问题不会比这更难)。我们还知道二进制加法必须花费 Omega(log(n)) 时间,因为最高位将取决于 2n 个输入(并且在叶子上构建具有这些输入的树是我们可能做的最好的)。

4

0 回答 0