通过模式压缩提升布尔网络结构一致性,增强逻辑综合可靠性。
BoolSkeleton: Boolean Network Skeletonization via Homogeneous Pattern Reduction
- 将布尔网络转为依赖图,按同质/异质模式分类处理
- 减少同质模式使网络压缩,关键路径预测准确率提升超55%
- 适合逻辑优化与设计一致性验证场景
布尔等价性允许功能相同的布尔网络具有不同的图结构,这为逻辑优化提供了更大空间,但也给网络一致性任务带来挑战。为此,我们提出BoolSkeleton,一种新型布尔网络骨架化方法,以提升设计特定评估的一致性和可靠性。该方法包含预处理和简化两步:预处理阶段将布尔网络转化为定义明确的布尔依赖图,节点赋予功能相关状态;随后定义节点级的同质与异质模式,用于模式简化。异质模式保留以维持关键功能依赖,同质模式可被压缩。参数K进一步约束这些模式的扇入规模,实现对图简化粒度的精细控制。为验证有效性,我们在压缩分析、分类、关键路径分析和时序预测四项任务中进行测试,结果表明其在多种场景下均具鲁棒性。尤其在时序预测任务中,平均准确率相较原始布尔网络提升超过55%。实验凸显了BoolSkeleton在提升逻辑综合设计一致性方面的潜力。
原文摘要 · Abstract (English)
Boolean equivalence allows Boolean networks with identical functionality to exhibit diverse graph structures. This gives more room for exploration in logic optimization, while also posing a challenge for tasks involving consistency between Boolean networks. To tackle this challenge, we introduce BoolSkeleton, a novel Boolean network skeletonization method that improves the consistency and reliability of design-specific evaluations. BoolSkeleton comprises two key steps: preprocessing and reduction. In preprocessing, the Boolean network is transformed into a defined Boolean dependency graph, where nodes are assigned the functionality-related status. Next, the homogeneous and heterogeneous patterns are defined for the node-level pattern reduction step. Heterogeneous patterns are preserved to maintain critical functionality-related dependencies, while homogeneous patterns can be reduced. Parameter K of the pattern further constrains the fanin size of these patterns, enabling fine-tuned control over the granularity of graph reduction. To validate BoolSkeleton's effectiveness, we conducted four analysis/downstream tasks around the Boolean network: compression analysis, classification, critical path analysis, and timing prediction, demonstrating its robustness across diverse scenarios. Furthermore, it improves above 55% in the average accuracy compared to the original Boolean network for the timing prediction task. These experiments underscore the potential of BoolSkeleton to enhance design consistency in logic synthesis.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。