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.

Optimized Propagation Algorithm and Layout Hierarchy Reconstruction

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

A Path Optimization Compression Algorithm for Layout Partitioning in OPC

Array Based HV/VH Tree: an Effective Data Structure for Layout Representation.

Optimizing Cutting Sequences and Paths for Common-Edge Nested Parts

Fast and Scalable Parallel Layout Decomposition in Double Patterning Lithography

Fast and lossless graph division method for layout decomposition using SPQR-tree

An Automated and Fast OPC Algorithm for OPC-Aware Layout Design

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

Reconstruction Layout Optimization of Multivariety and Small Batch Workshop in Aerospace Industry

Steiner Tree Based Routing Algorithm In Consideration Of Optical Proximity Correction

Hierarchical Layout Blending with Recursive Optimal Correspondence

2-D Hierarchical Compaction Algorithm for VLSI Layout Reuse

A Multi-Objective Layout Decomposition Framework for Self-Aligned Double Patterning Lithography

Efficient Hierarchical Algorithm for Mixed Mode Placement in Three Dimensional Integrated Circuit Chip Designs

Layout Decomposition Co-Optimization for Hybrid E-Beam and Multiple Patterning Lithography.

A New Method of Implementing Hierarchical OPC

OpenMPL: An Open Source Layout Decomposer

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

A Scalable Method for Readable Tree Layouts

Physical Layout Algorithms for Free Space Optical Interconnection OE-MCM