2014 · 29 citations · 24 references
EngineeringComputer EngineeringComputer ScienceComputer-aided DesignDesign OptimizationSystem-on-chip DesignInterconnect ArchitectureLayout OptimizationPhysical DesignRoutingRouting ArchitectureStandard Cell DesignCell Layout DesignInteger Linear ProgrammingLayout Optimization AlgorithmsMixed-integer Linear ProgrammingMixed-integer ProgrammingStandard Cell PlacementStandard Cells
Self-Aligned Double Patterning (SADP) is being considered for use at the 10$nm$ technology node and below for routing layers with pitches down to ~50nm because it has better LER and overlay control compared to other multiple patterning candidates. To date, most of the SADP-related literature has focused on enabling SADP-legal routing in physical design tools while few attempts have been made to address the impact SADP routing has on local, standard cell (SC) I/O pin access. In this paper, we present the first study on SADP-aware pin access and layout optimization at the SC level. Accounting for SADP-specific design rules, we propose a coherent framework that uses Mixed Integer Linear Programming (MILP) and branch and bound method to simultaneously optimize SADP-based local pin access and within-cell connections. Our experimental results show that, compared with the conventional approach, our framework effectively improves pin access of the standard cells and maximizes the pin access flexibility for routing.
24