Back to all summaries

Paper summary

SO3-Cell: Standard Cell Layout Automation Framework for Simultaneous Optimization of Topology, Placement, and Routing

This note summarizes an approach for handling topology, placement, and routing jointly rather than optimizing them separately during standard-cell layout automation for advanced VLSI nodes.

Authors

Chung-Kuan Cheng, Andrew B. Kahng, Byeonggon Kang, Seokhyeong Kang, Jakang Lee, Bill Lin

Publication

2025 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2025

Context

  • This note summarizes an approach for handling topology, placement, and routing jointly rather than optimizing them separately during standard-cell layout automation for advanced VLSI nodes.
  • The main focus is how to improve both layout quality and downstream block-level PPA under heavy design-rule constraints and runtime pressure.

What

  • This paper argues that SO3-Cell is the first approach to optimize circuit topology, transistor placement, and internal routing simultaneously within one MILP framework.
  • The key idea is not only to finish cell-level placement and routing, but also to include the Cell-Flex metric in the objective so that block-level results improve.
  • The reported results show that design-space pruning reduces runtime by up to 86~92%, and block-level comparisons against PROBE3.0 show lower power, higher frequency, lower area, and lower wire length on average.

Why

  • Conventional standard-cell automation often fixes circuit topology and relies on heuristic placement or limited routing optimization, which can make cell-level results harmful to block-level PPA.
  • This paper therefore shows why topology, placement, routing, and flexibility should be optimized together rather than treated as separate stages.

How

  • The basic method combines topology, placement, and routing into one joint MILP, with objectives for minimizing weighted metal usage and improving layout flexibility.
  • Topology optimization uses hierarchical series-parallel tree enumeration and hierarchical net remapping.
  • To control runtime, the method applies pruning/reduction strategies such as CA-OptS, symmetry breaking, maximum occupying track constraints, misaligned-gate specification, and structure-driven partitioning.
  • For Cell-Flex, the objective and cost integrate PAF, TUF, and CPF through pin stretchability/separation, PDN-aware routing cost, and OBS alignment.

Pitfalls

  • As the paper directly acknowledges, the problem is NP-hard, so full simultaneous optimization scales poorly as cell size grows.
  • Pruning and fallback modes are therefore effectively required, and some constraints or partitioning methods only apply to certain cells.
  • For complex cases, the formulation burden is high enough that additional constraints are needed even for dummy transistor placement.

Next steps

  • It would be useful to clarify how the Cell-Flex metric connects to real block-level PPA improvements by comparing it with follow-up layout automation work.
  • More comparison is needed between the practical scale of MILP-based simultaneous optimization and heuristic or hybrid approaches.

Related notes