Advanced Transitive-Closure-Graph-Based Placement Representation for Analog Layout Design

Due to complexity and susceptibility of analog layouts, maturity state of analog physical design automation has largely lagged behind that of the digital counterpart. It demands effective placement representations to handle nontrivial analog placement topologies especially in the advanced nanometer technologies. In this paper, we propose an advanced transitive-closure-graph-based placement representation (ATCG) to effectively and efficiently deal with analog placement. The versatility and flexibility of ATCG can ensure it to accurately control spacing and merging constraints uniquely required by analog layout design. Moreover, we also present a redundancy control scheme among the representation states in order to generate high-performance analog placement with high computation efficiency. Our experimental results demonstrate high efficacy of our proposed representation.