Placement with Sequence-Pair-Driven TCG for Advanced Analog Constraints

Although demand for analog integrated circuits (ICs) keeps increasing in a broad range of emerging IoT applications along with technology advancement, analog layout automation still largely lags behind the modern digital counterpart due to high complexity in analog design. In this paper, we propose a sequence-pair (SP) driven transitive-closure-graph (TCG) method to effectively and efficiently deal with analog placement, which is an indispensable stage in the analog IC layout design. Besides discussing the promising advantages of the proposed method in handling advanced analog constraints, this paper is mainly focused on the algorithmic complexity reduction while satisfying symmetry constraints. Our theoretical analysis and experimental results demonstrate the efficacy of the proposed method.