RTL数据通路FIFO溢出的判定方法、系统及相关设备与流程

摘要: 本发明涉及集成电路,尤其涉及一种rtl数据通路fifo溢出的判定方法、系统及设备。背景技术:1、在芯片数据通路设计中,fifo(先入先出队列)被广泛用于数据缓冲...
RTL数据通路FIFO溢出的判定方法、系统及相关设备与流程

本发明涉及集成电路,尤其涉及一种rtl数据通路fifo溢出的判定方法、系统及设备。

背景技术:

1、在芯片数据通路设计中,fifo(先入先出队列)被广泛用于数据缓冲、读写速率匹配以及跨时钟域(cdc)处理,fifo溢出是导致芯片流片后功能失效的常见且致命的缺陷,一个fifo是否会发生溢出,不仅取决于其设定的总深度和几乎满等反压阈值,还取决于数据源的突发写入特性、下游消费者的读取特性,以及最容易被忽视的关键因素-反压控制是否能及时地让上游数据生产者停止写入,在实际的寄存器传输级(rtl)设计中,几乎满信号往往需要经过握手流水线、寄存器打拍或skid buffer等结构才能传回上游写侧,这必然会引入若干拍的反应延迟。

2、针对fifo溢出问题,现有的解决方法主要有以下几种:

3、(1)动态仿真:目前工业界主要依赖动态约束随机仿真(如uvm方法学)来验证fifo的安全性,然而,动态仿真严重受到测试激励质量的限制,由反应延迟引起的隐性溢出,往往只有在“满突发写+消费者恰好停+反压链路延迟”这三个条件在特定时钟周期内完美对齐时才会触发,随机激励极难凑齐这种极端最坏时序,极易导致严重缺陷躲过验证而发生bug逃逸,同时,大型soc设计的仿真极其缓慢,设计人员无法在每次修改fifo参数后立刻运行验证。

4、(2)形式化属性检查:虽然不依赖激励输入,能够覆盖所有状态,但在处理具有一定深度的fifo或多级级联的数据通路时,极易发生状态空间爆炸而无法收敛。

5、(3)凭经验设计:为了规避由于验证不充分带来的溢出风险,设计工程师常常凭借经验,盲目地将fifo的深度设得极大以留出安全裕量,这种做法往往导致严重的过设计,白白浪费了宝贵的芯片面积和功耗。

6、综上所述,现有针对fifo溢出的解决方法还无法实现高效精准地应对由反压结构隐患引发的fifo溢出问题。

技术实现思路

1、本发明提供了一种rtl数据通路fifo溢出的判定方法、系统及设备,本发明的主要目的在于解决现有技术所存在背景技术中所提到的技术问题。

2、本发明第一方面提供了一种rtl数据通路fifo溢出的判定方法,包括:

3、解析寄存器传输级的网表或抽象语法树,提取数据通路中各个fifo实例的静态结构参数,所述静态结构参数包括所述fifo实例的深度和几乎满阈值;

4、根据所述寄存器传输级的结构连接,追踪从所述fifo实例的反压反馈信号到上游数据生产者写使能控制逻辑的反馈路径,提取出反压生效的反应延迟拍数;

5、基于接口约定或读写逻辑,为所述数据通路的每个数据源构造到达曲线,为每个消费者构造服务曲线,其中,所述到达曲线用于表征时间窗口内最多的写入拍数,所述服务曲线用于表征所述时间窗口内最少的排空拍数;

6、基于所述深度、所述几乎满阈值、所述反应延迟拍数、所述到达曲线和所述服务曲线,计算反应延迟内新增的在途净写入量与fifo剩余容量的裕量关系,以及应用静态闭式判据对所述fifo实例进行溢出判定;

7、根据判定结果,输出所述fifo实例为安全或可能溢出;若为所述可能溢出,则定位出所述可能溢出的目标fifo实例。

8、在本发明第一方面一种可选的实施方式中,所述根据所述寄存器传输级的结构连接,追踪从所述fifo实例的反压反馈信号到上游数据生产者写使能控制逻辑的反馈路径,提取出反压生效的反应延迟拍数包括:

9、顺着所述fifo实例的信号线向所述上游数据生产者方向遍历结构图,判定所述反压反馈信号是否有效连接至所述上游数据生产者的停写逻辑;

10、若为有效连接,则统计所述反馈路径上所经过的寄存器级数,将所述寄存器级数作为所述反应延迟拍数。

11、在本发明第一方面一种可选的实施方式中,所述到达曲线

α(

w)的数学表达形式为:

α(

w)=min(

w,

b+

r

w),所述服务曲线

β(

w)的数学表达形式为:

β(

w)=max(0,

r′ (

w

s)),其中,

w为连续的时间窗口长度,

r为数据源的持续写入速率,

b为允许的最大连续突发写入量,

r′为消费者的读取速率,

s为下游最坏情况下的连续停顿拍数。

12、在本发明第一方面一种可选的实施方式中,所述静态闭式判据包括:

13、判据一:对于无有效反压的所述fifo实例,则计算所述到达曲线与所述服务曲线在所有时间窗口上的历史最坏积压量

qmax=max over

wof [

α(

w)

β(

w)],当

qmax≤所述fifo实例的所述深度

d时,判定所述fifo实例为安全;否则判定为可能溢出;

14、判据二:对于存在有效反压及反应延迟的所述fifo实例,则计算所述反应延迟

l内的在途净写入量

α(

l)

β(

l);当所述几乎满阈值

af留出的余量满足(

d

af)≥

α(

l)

β(

l)时,判定所述fifo实例为安全;否则判定为可能溢出。

15、在本发明第一方面一种可选的实施方式中,当所述数据通路中包括多级串联的所述fifo实例和处理级时,所述判定方法还包括沿有向流图传播和整形曲线的步骤,所述沿有向流图传播和整形曲线的步骤包括:

16、将所述数据通路表示为由多个所述fifo实例和处理级构成的有向流图;

17、从所述数据源开始逐级向下游遍历,利用上游处理级的所述服务曲线对所述上游处理级的所述到达曲线进行上界整形运算,得到整形后的输出曲线;

18、将所述输出曲线作为紧邻下游所述fifo实例的所述到达曲线,并对紧邻下游所述fifo实例执行所述溢出判定的步骤,逐级执行后实现多级串联的所述fifo实例溢出的判定。

19、在本发明第一方面一种可选的实施方式中,所述判定方法还包括:当判定结果为可能溢出时,输出最小修复方案;所述输出最小修复方案包括:

20、解析导致出现所述可能溢出的绑定约束项;计算出使判据重新成立的最小偏差值;以及基于所述最小偏差值,向用户输出至少一种最小修复指导方案,所述最小修复指导方案包括将所述fifo实例的所述深度增大至第一指定值;将所述几乎满阈值减小至第二指定值;以及修改所述寄存器传输级的逻辑以将所述反应延迟拍数缩减至第三指定值。

21、在本发明第一方面一种可选的实施方式中,当处理跨时钟域的所述fifo实例时,所述判定方法还包括:

22、将读时钟域与写时钟域的读写速率统一折算至所述写时钟域的时间基准下,并调整所述到达曲线与所述服务曲线的速率参数;

23、若跨时钟域的所述fifo实例存在跨时钟域反压,则在计算所述反应延迟拍数时,将跨域同步打拍造成的延迟拍数一并计入所述反应延迟拍数的总量中。

24、本发明第二方面提供了一种rtl数据通路fifo溢出的判定系统,所述判定系统包括:

25、参数解析模块,用于解析寄存器传输级的网表或抽象语法树,提取数据通路中各个fifo实例的静态结构参数,所述静态结构参数包括所述fifo实例的深度和几乎满阈值;

26、延迟提取模块,用于根据所述寄存器传输级的结构连接,追踪从所述fifo实例的反压反馈信号到上游数据生产者写使能控制逻辑的反馈路径,提取出反压生效的反应延迟拍数;

27、曲线构造模块,用于基于接口约定或读写逻辑,为所述数据通路的每个数据源构造到达曲线,为每个消费者构造服务曲线,其中,所述到达曲线用于表征时间窗口内最多的写入拍数,所述服务曲线用于表征所述时间窗口内最少的排空拍数;

28、溢出判定模块,用于基于所述深度、所述几乎满阈值、所述反应延迟拍数、所述到达曲线和所述服务曲线,计算反应延迟内新增的在途净写入量与fifo剩余容量的裕量关系,以及应用静态闭式判据对所述fifo实例进行溢出判定;

29、结果输出模块,用于根据判定结果,输出所述fifo实例为安全或可能溢出;若为所述可能溢出,则定位出所述可能溢出的目标fifo实例。

30、本发明第三方面提供了一种rtl数据通路fifo溢出的判定设备,所述rtl数据通路fifo溢出的判定设备包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互连;

31、所述至少一个处理器调用所述存储器中的所述指令,以使得所述rtl数据通路fifo溢出的判定设备执行如本发明第一方面中任一项所述的rtl数据通路fifo溢出的判定方法。

32、本发明第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如本发明第一方面中任一项所述的rtl数据通路fifo溢出的判定方法。

33、有益效果:本发明提供了一种rtl数据通路fifo溢出的判定方法、系统及相关设备,方法包括首先解析寄存器传输级的网表或抽象语法树,提取fifo实例的包括深度和几乎满阈值的静态结构参数;接着根据传输级的结构连接追踪反压反馈路径,提取反压生效的反应延迟拍数;然后基于接口约定、排空约定,构造表征最多写入拍数的到达曲线与最少排空拍数的服务曲线;随后计算反应延迟内的在途净写入量与fifo剩余容量的裕量关系,并应用静态闭式判据进行溢出判定;最后输出安全或可能溢出的结论,并定位溢出时的目标fifo实例。本发明的判定方法无需仿真就能高效精准地发现因反压延迟导致的隐性溢出,可避免因凭经验盲目增加深度导致的过设计。