A Path Optimization Compression Algorithm for Layout Partitioning in OPC

Hongji Wang,Chun Zhang,Xijin Zhao,Yuanhang Zhang,Wen Jia,Lihong Pi
DOI: https://doi.org/10.1109/edssc.2019.8754211
2019-01-01
Abstract:Optimization of the path planning algorithms is an important direction in many research fields, such as robot and map. In this paper, a noval graph lossless compression method is presented for layout partitioning to shorten the time for path planning. This compression algorithm is designed for layout files, based on polygons in each layer of the layout. It can be loaded on various path search algorithms and optimization methods to find a path bypassing polygons between two points as a cutting line. The proposed algorithm not only improves the partition efficiency significantly, but also makes it easier to restore the layouts. Then the small irregular partitioned patterns can be used for next layout operation: Optical Proximity Correction(OPC).
What problem does this paper attempt to address?