CAD automation module based on cell moving algorithm for ECO timing optimization

Abstract

Incremental placement or Engineering Change Order (ECO) placement remains one of the most influential steps in Very Large Scale Integration (VLSI) layout design. New logic may be added into design after placement stage to meet functionality requirement. The added logic will cause design timing to become worse. In this paper, we develop an incremental placement Computer Aided Design (CAD) automation module to improve timing of the layout design. This incremental placement serves as a post-placement optimization solution that provide a cells position adjustment strategy such that no cells overlap occur and ensure no significant deviation from initial placement. Experiment is carried out by integrating the developed CAD automation module with standard industrial Electronic Design Automation (EDA) and Intel in-house design tools. Experimental results show that our approach can effectively reduce maximum and total negative slack on most of the benchmark circuits.