Abstract:Given a 1-D layout with horizontal wires, cut redistribution technique is used for sliding the line-end cuts in order to merge them vertically or resolve spacing conflicts. A pair of movable cuts could have three possible relations, left-of, right-of, and merge-into. We observe that if the left-right-merge orderings of cuts are fixed, the cut redistribution can be formulated as a network flow problem, which can be solved efficiently. We also find that inserting cuts can resolve the spacing conflicts in some circumstances. According to the observations, we proposed a network-flow-based cut redistribution and insertion method for 1-D layout design. First, the orderings of the cuts are generated according to a predefined distribution. The hyperparameters of the distribution are tuned with Bayesian optimization. In order to resolve the conflicts, the cuts are redistributed and extra cuts are also inserted with network-flow-based method. Afterward, we adopt the complementary e-beam lithography to eliminate the unresolved conflicts. Finally, two wire length reduction techniques have been proposed for two different processes of e-heam, respectively. Experimental results show that compared with the existing integer linear programming-based method that does not consider the cut insertion, our method can achieve 132x speedup and higher quality.

Linear Decomposition Algorithm for VLSI Design Applications

A Partitioning Algorithm Based-on Vertex-degree of Undirected Graph for VLSI Circuit Simulations

A Dyadic Cluster Algorithm Used for VLSI Nonlinear Placement

Veap: Global Optimization Based Efficient Algorithm for Vlsi Placement

A Heuristic Algorithm for Solving VLSI Block Placement Problem

New Spectral Linear Placement and Clustering Approach

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

Deterministic VLSI block placement algorithm using Less Flexibility First principle

Algorithm Research on VLSI Placement

VEAP - efficient VLSI placement algorithm based on global optimization

Interconnection Driven VLSI Module Placement Based on Quadratic Programming and Considering Congestion Using LFF Principles

Simultaneous Allocation and Floorplan Algorithm

Floorplanning of VLSI by Mixed-Variable Optimization

A New Clustering-Based Partitioning Method for VLSI Mixed-Mode Placement

Network Flow Based Cut Redistribution And Insertion For Advanced 1d Layout Design

Cut Redistribution and Insertion for Advanced 1-D Layout Design Via Network Flow Optimization

An Analytical Placement Algorithm with Routing Topology Optimization

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

Efficient Vlsi Module Placement with Solution Space Smoothing

SOLUTION SPACE SMOOTHING FOR VLSI MODULE PLACEMENT: A COMPUTATIONAL STUDY

Large Scale VLSI Module Placement Using LFF Heuristics by Stages