FPGA 轮询仲裁怎样用形式验证检查请求会不会被饿死

多个采集通道或计算单元共享一个硬件端口时,轮询仲裁器常用来避免总由同一请求者先取得资源。简单仿真可以观察每个通道都曾发出请求并获得授权,但这种轨迹未必覆盖同步突发、下游停顿以及授权时请求撤回等组合。用形式验证前,应先给接口写清请求如何保持、何时才算真正接收,以及一笔事务能占用资源到什么时候。没有这些约定,所谓公平便难以转成可以检查的性质。

先把授权与实际服务区分开

仲裁器可以每拍给出候选授权,但下游可能暂时无法接受。对以接收握手作为事务边界的设计,轮询指针通常在本次授权真正被接受后才推进,持续等待的请求者也应按这个边界计数。若用授权出现次数代替完成的服务机会,测试结果可能十分均匀,而实际下游长时间只接收某一路。多拍事务还应定义何时释放资源,特别要查明持有者等待下游时,轮询指针是否会误前进。

形式验证可先从安全性质开始。检查任一周期至多只有一个授权,授权对应有效请求,未达成接收时接口按约定保持必要信息,复位后指针及保留状态回到已知值。接着为持续请求者建立等候计数。对一笔只能服务一路、轮询顺序确定且每次接收后推进的结构,可以尝试按其他请求被实际接收的次数来设上界。若改按时钟周期计数,则需要明确下游在多长时间内会提供一次服务机会。

把假设写进验证环境,并检查它有没有排除故障

YosysHQ 的 SBY 文档说明了如何用假设约束环境、用断言表达应恒成立的性质,以及用覆盖检查寻找可达轨迹。可以为每路持续请求最终得到服务设置覆盖场景,同时让各路请求出现在同一拍,并允许下游若干拍不接收。若覆盖永远达不到,先检查假设是否把这类输入禁掉,或是否把设备的内部行为也当作输入保证。有限深度的反例搜索可以辅助发现问题,证明结果还应结合所用模式、深度和约束解释。

发现反例后,记录最早出现的不同步位置,并查看请求、授权、接收与指针的变化。例如,如果指针在每次候选授权时都轮转,而不是在接收时轮转,周期性停顿可能让某一路长期错过真实接收窗口。修正后可保留该反例对应的输入作为仿真回归,同时保留形式性质去覆盖其他请求组合。两套结果放在一起,更容易说明固定的公平条件在什么接口约定下成立。

工程师在实验台上用逻辑分析仪调试 FPGA 原型板

AI 生成的应用场景示意图。工程师在实验台上用逻辑分析仪调试 FPGA 原型板。

参考来源

👍 点赞 · 0