Improving Standard-Cell Design Flow using Factored Form Optimization
Authors:
- 9 July 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Factored form is a powerful multi-level representation of a Boolean function that readily translates into an implementation of the function in CMOS technology. In particular, the number of literals in a factored form correlates strongly with the number of transistors in the CMOS implementation. This paper develops novel methods for optimizing factored forms while working on the efficient and-inverter graph (AIG) representation of combinational logic. This is in contrast to the traditional logic synthesis based on logic networks, and other AIG-based methods that minimize the AIG nodes count. Experiments show that applying these methods helps to reduce the area after technology mapping by an additional 2.8% on average, compared to a high-effort area-oriented baseline. It is expected that deploying these methods as part of an industrial standard-cell design flow will reduce design costs and power consumption. Additionally, this work enables efficient transistor-level logic synthesis of large designs with various applications in design automation.Keywords
This publication has 15 references indexed in Scilit:
- ASAP7: A 7-nm finFET predictive process design kitMicroelectronics Journal, 2016
- Majority-Inverter Graph: A New Paradigm for Logic OptimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- Graph-Based Transistor Network Generation Method for Supergate DesignIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2015
- ABC: An Academic Industrial-Strength Verification Tool2010
- DAG-aware AIG rewriting a fresh look at combinational logic synthesis2006
- Automatic layout and optimization of static CMOS cells2003
- Robust Boolean reasoning for equivalence checking and functional property verificationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- A new retiming-based technology mapping algorithm for LUT-based FPGAs1998
- A survey of Boolean matching techniques for library bindingACM Transactions on Design Automation of Electronic Systems, 1997
- MIS: A Multiple-Level Logic Optimization SystemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987