arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2312.14541cs.AR
收藏

MEC:一个用于FPGA的开源细粒度映射等价性检查工具

MEC: An Open-source Fine-grained Mapping Equivalence Checking Tool for FPGA

Liwei Ni, Zonglin Yang, Jiaxi Zhang, Changhong Feng, Jianhua Liu, Guojie Luo, Huawei Li, Biwei Xie, Xingquan Li

AI总结:

针对FPGA技术映射后的等价性检查,提出细粒度方法MEC,结合局部块验证与全局图覆盖,显著提升验证速度,优于三种现有工具。

摘要:

技术映射是EDA流程中的关键步骤。然而,电路功能在技术映射后可能发生变化,因此基于等价性检查(EC)的验证非常必要。传统的EC方法在时间和资源上有显著限制,使其只能在粗粒度层面进行。为了使其对技术映射高效,我们提出了一种名为MEC的细粒度方法,该方法结合了两种方法以显著降低验证的时间成本。局部块验证方法执行快速验证,而全局图覆盖方法保证正确性。所提出的方法经过严格测试,并与三种EC工具进行了比较,结果表明MEC技术在速度上提供了显著的提升。MEC不仅为技术映射上的EC提供了一种更快、更高效的方式,而且为未来更细粒度的验证开辟了新的机会。

英文摘要:

Technology mapping is an essential step in EDA flow. However, the function of the circuit may be changed after technology mapping, and equivalence checking (EC) based verification is highly necessary. The traditional EC method has significant time and resource constraints, making it only feasible to carry out at a coarse-grained level. To make it efficient for technology mapping, we propose a fine-grained method called MEC, which leverages a combination of two approaches to significantly reduce the time cost of verification. The local block verification approach performs fast verification and the global graph cover approach guarantees correctness. The proposed method is rigorously tested and compared to three EC tools, and the results show that MEC technique offers a substantial improvement in speed. MEC not only offers a faster and more efficient way of performing EC on technology mapping but also opens up new opportunities for more fine-grained verification in the future.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑