Presentation
Massively Parallel AIG Resubstitution
DescriptionResubstitution is a flexible algorithmic framework for circuit restructuring that has been incorporated into many high-effort logic optimization flows. It is thus important to speed up resubstitution in order to obtain high-quality realizations of large-scale designs. This paper proposes a massively parallel AIG resubstitution algorithm targeting GPUs, with effective approaches to addressing cyclic dependencies and restructuring conflicts. Compared with ABC and mockturtle, our algorithm achieves 41.9x and 50.3x acceleration on average without quality degradation. When combining our resubstitution with other GPU algorithms, a GPU-based resyn2rs sequence obtains 46.4x speedup over ABC with 0.8% and 5.8% smaller area and delay respectively.
Event Type
Research Manuscript
TimeTuesday, June 251:30pm - 1:45pm PDT
Location3004, 3rd Floor
EDA
RTL/Logic Level and High-level Synthesis