arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.17099cs.PLcs.AR
收藏

Verilog设计的向量化及其对验证与综合的影响

Vectorization of Verilog Designs and its Effects on Verification and Synthesis

UFMG(米纳斯吉拉斯联邦大学);Cadence(楷登电子)

Maria Fernanda Oliveira Guimarães, Ulisses Rosa, Ian Trudel, João Victor Amorim Vieira, Augusto Amaral Mafra, Mirlaine Crepalde, Fernando Magno Quintão Pereira

AI总结:

本文探讨了Verilog设计的向量化技术,通过引入向量化器提升形式验证工具的效率,减少内存消耗,并在EDA工具中验证了其效果。

摘要:

向量化是一种编译器优化技术,通过将多个标量操作替换为单个向量操作来提高效率。尽管传统编译器如Rustc、Clang和Gcc中常见,但Verilog生态系统中较少使用。这发生在Verilog支持向量表示,但未提供语义保证,使合成工具仍会将多个单独赋值和单个向量赋值解析为相同并行线连接。然而,向量化在其他领域带来了重要好处,尤其在减少符号复杂性方面。形式验证工具如Cadence Jasper在符号层面操作:它们推导布尔函数、状态转换和等价类,而不是单个线或门。当这些工具能将总线视为单个符号实体时,它们的扩展效率更高。本文通过引入一个基于CIRCT编译基础设施的Verilog向量化器来支持这一观察。该向量化器识别了多种向量化模式,包括反向赋值、涉及复杂表达式的赋值以及模块间赋值。它已在一些电子设计自动化(EDA)工具中进行了实验,并在Jasper工具中,对1157个ChiBench集合中的设计,使细化时间提高了28.12%,内存消耗减少了51.30%。

英文摘要:

Vectorization is a compiler optimization that replaces multiple operations on scalar values with a single operation on vector values. Although common in traditional compilers such as rustc, clang, and gcc, vectorization is not common in the Verilog ecosystem. This happens because, even though Verilog supports vector notation, the language provides no semantic guarantee that a vectorized signal behaves as a word-level entity: synthesis tools still resolve multiple individual assignments and a single vector assignment into the same set of parallel wire connections. However, vectorization brings important benefits in other domains. In particular, it reduces symbolic complexity even when the underlying hardware remains unchanged. Formal verification tools such as Cadence Jasper operates at the symbolic level: they reason about Boolean functions, state transitions, and equivalence classes, rather than about individual wires or gates. When these tools can treat a bus as a single symbolic entity, they scale more efficiently. This paper supports this observation by introducing a Verilog vectorizer. The vectorizer, built on top of the CIRCT compilation infrastructure, recognizes several vectorization patterns, including inverted assignments, assignments involving complex expressions, and inter-module assignments. It has been experimented with some Electronic design automation (EDA) tools, and for Jasper tool, it improves elaboration time by 28.12% and reduces memory consumption by 51.30% on 1,157 designs from the ChiBench collection.

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

↑