提出Cristal框架,用高质量选择节点提升电路映射效率
Revisit Choice Network for Synthesis and Technology Mapping
- 通过等式饱和生成多样化结构,优先排序选择最优节点
- 在延迟/面积模式下分别降低3.85%/8.35%和0.11%/2.74%开销
- 适合需要高效电路综合的芯片设计人员
选择网络构建是缓解布尔优化、等价检查与技术映射中结构偏差的关键技术。以往无损合成方法依赖独立优化生成多个快照,再通过仿真与SAT求解器识别功能等价节点并合并为带选择节点的主图。但此类方法常忽略选择质量,难以保证有效映射。本文提出Cristal,一种新型布尔选择网络构建的方法与框架,包含代表性逻辑锥搜索、基于等式饱和的结构变异以生成多样选择结构,以及优先级排序的选择选取、网络构建与验证流程。该方法构建更少但质量更高的选择节点。实验结果表明,Cristal在ABC实现的最先进选择网络构造基础上,于后映射阶段实现平均3.85%/8.35%(延迟导向)、0.11%/2.74%(面积导向)的面积/延迟降低,并在大型组合电路(来自IWLS 2005、ISCAS'89、EPFL基准集)上实现63.77%的运行时间减少。
原文摘要 · Abstract (English)
Choice network construction is a critical technique for alleviating structural bias issues in Boolean optimization, equivalence checking, and technology mapping. Previous works on lossless synthesis utilize independent optimization to generate multiple snapshots, and use simulation and SAT solvers to identify functionally equivalent nodes. These nodes are then merged into a subject graph with choice nodes. However, such methods often neglect the quality of these choices, raising the question of whether they truly contribute to effective technology mapping. This paper introduces Cristal, a novel methodology and framework for constructing Boolean choice networks. Specifically, Cristal introduces a new flow of choice network-based synthesis and mapping, including representative logic cone search, structural mutation for generating diverse choice structures via equality saturation, and priority-ranking choice selection along with choice network construction and validation. Through these techniques, Cristal constructs fewer but higher-quality choices. Our experimental results demonstrate that Cristal outperforms the state-of-the-art Boolean choice network construction implemented in ABC in the post-mapping stage, achieving average reductions of 3.85%/8.35% (area/delay) in delay-oriented mode, 0.11%/2.74% in area-oriented mode, and a 63.77% runtime reduction on large-scale cases across a diverse set of combinational circuits from the IWLS 2005, ISCAS'89, and EPFL benchmark suites.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。