ABSTRACT
Layout pattern classification, which groups similar layout clips into clusters, underlies a variety of design for manufacturability (DFM) applications such as hotspot library generation, hierarchical data storage, and yield optimization speedup. The key challenges of layout pattern classification are clip representation and clip clustering, while the mutually conflicting concerns are efficiency and solution quality (in terms of cluster count). In this paper, we present a fast and general layout pattern classification algorithm. Our simple but general clip representation captures both topology and density; we can handle not only rigid area match or edge displacement constraints but also variant edge tolerances and don't care regions. On the other hand, for achieving a small cluster count, our clip clustering is guided by the natural grouping structure of layout clips. Our experiments are conducted on 2016 CAD contest at ICCAD benchmark suite; our results show that our algorithm outperforms the reference solution and all contest winning teams, delivering the smallest cluster count, fastest runtime, and 100% validity. In addition to the good solution quality, the interplay between adopted simple and easily manipulated data structures and our algorithm makes it fast and viable to be incorporated into practical DFM flows.
- N. Ma, Automatic IC Hotspot Classification and Detection using Pattern-Based Clustering, Ph.D. dissertation, Univ. of California, Berkeley, May 2009.Google Scholar
- N. Ma et al., "Automatic hotspot classification using pattern-based clustering," SPIE 6925, 692505, 2008.Google Scholar
- P. Morey-Chaisemartin and F. Brault, "Is it time to switch to OASIS.MASK?" Solid State Technology, Jun. 2015.Google Scholar
- S. Banerjee et al., "ICCAD-2013 CAD contest in mask optimization and benchmark suite," ICCAD, 2013, pp. 271--274. Google ScholarDigital Library
- L. W. Liebmann and R. O. Topaloglu, "Design and technology co-optimization near single-digit nodes," ICCAD, 2014, pp. 582--585. Google ScholarDigital Library
- M. Shafee et al., "A novel algorithm for automatic arrays detection in a layout," SPIE 8684, 86840O, 2013.Google Scholar
- H. Yao et al., "Efficient process-hotspot detection using range pattern matching," ICCAD, 2006, pp. 625--632. Google ScholarDigital Library
- J. Xu et al., "Accurate detection for process-hotspots with vias and incomplete specification," ICCAD, 2007, pp. 839--846. Google ScholarDigital Library
- Y. T. Yu et al., "Machine-learning-based hotspot detection using topological classification and critical feature extraction," TCAD, 34(3), pp. 460--470, Mar. 2015.Google Scholar
- J. Y. Wuu et al., "Rapid layout pattern classification," ASP-DAC, 2011, pp. 781--786. Google ScholarDigital Library
- W.-Y. Wen et al., "A fuzzy-matching model with grid reduction for lithography hotspot detection," TCAD, 33(11), pp. 1671--1680, 2014.Google ScholarCross Ref
- J. Guo et al., "Improved tangent space based distance metric for accurate lithographic hotspot classification," DAC, 2012, pp. 1169--1174. Google ScholarDigital Library
- H. Y. Su et al., "A novel fast layout encoding method for exact multilayer pattern matching with Prüfer encoding," TCAD, 34(1), pp. 95--108, Jan. 2015.Google Scholar
- W. C. J. Tam and R. D. S. Blanton, "LASIC: Layout analysis for systematic IC-defect identification using clustering," TCAD, 34(8), pp. 1278--1290, Aug. 2015.Google Scholar
- D. Ding et al., "High performance lithographic hotspot detection using hierarchically refined machine learning," ASP-DAC, 2011, pp. 775--780. Google ScholarDigital Library
- Y.-T. Yu et al., "Accurate process-hotspot detection using critical design rule extraction," DAC, 2012, pp. 1163--1168. Google ScholarDigital Library
- Y.-T. Yu et al., "DRC-based hotspot detection considering edge tolerance and incomplete specification," ICCAD, 2014, pp. 101--107. Google ScholarDigital Library
- H. Zhang et al., "Enabling online learning in lithography hotspot detection with information-theoretic feature optimization," ICCAD, article 47, 2016. Google ScholarDigital Library
- A. K. Jain et al., "Data clustering: a review," ACM Computing Survey, 31(3), Sep. 1999, pp. 264--323. Google ScholarDigital Library
- P. Berkhin, Survey of clustering data mining techniques, Grouping Multidimensional Data, pp. 25--71, Springer, 2002.Google Scholar
- S. E. Schaeffer, "Survey: Graph clustering," Computer Science Review, 1(1), Aug. 2007, pp. 27--64. Google ScholarDigital Library
- R. O. Topaloglu, "ICCAD-2016 CAD contest in pattern classification for integrated circuit design space analysis and benchmark suite," ICCAD, article 41, 2016. http://cad-contest-2016.el.cycu.edu.tw/problem_C/default.html Google ScholarDigital Library
- S. V. Dongen, Graph Clustering by Flow Simulation, Ph.D. thesis, University of Utrecht, May 2000.Google Scholar
- T. H. Cormen et al., Introduction to Algorithms, 3rd Ed., McGraw Hill/The MIT Press, 2009. Google ScholarDigital Library
- K. Gourley and D. Green, "A Polygon-to-rectangle conversion algorithm," IEEE Computer Graphics Applications Magazine, 3(1), pp. 31--36, Jan. 1983. Google ScholarDigital Library
- Validity checker. https://github.com/kngine/checker_ICCAD16-CGoogle Scholar
Recommendations
GRASP based metaheuristics for layout pattern classification
ICCAD '17: Proceedings of the 36th International Conference on Computer-Aided DesignLayout pattern classification has been recently utilized in IC design. It clusters hotspot patterns for design-space analysis or yield optimization. In pattern classification, an optimal clustering is essential, as well as its runtime and accuracy. ...
Full-Chip Routing Considering Double-Via Insertion
As the technology node advances into the nanometer era, via-open defects are one of the dominant failures due to the copper cladding process. To improve via yield and reliability, redundant-via insertion is a highly recommended technique proposed by ...
Post-route optimization for improved yield using a rubber-band wiring model
ICCAD '97: Proceedings of the 1997 IEEE/ACM international conference on Computer-aided designThis paper presents a unique approach to improve yield given a routed layout. Currently after routing has been completed and compacted, it generally proceeds to verification without further modifications. However, to improve manufacturability, we ...
Comments