Signature indexing of design layouts for hotspot detection

Abstract

This work presents a new signature for 2D spatial configurations that is useful for the optimization of a hotspot detection process. The signature is a string of numbers representing changes along the horizontal and vertical slices of a configuration, which serves as the key of an inverted index that groups layout' windows with the same signature. The method extracts signatures from a compact specification of similar exact patterns with a fixed size. Then, these signatures are used as search keys of the inverted index to retrieve candidate windows that can match the patterns. Experimental results show that this simple type of signature has 100% recall and, in average, over 85% of precision in terms of the area effectively covered by the pattern and the retrieved area of the layout. In addition, the signature shows a good discriminate quality, since around 99% of the extracted signatures match each of them with a single pattern.978-3-9815370-2-4/DATE14/ c ⃝ 2014 EDDA

Scalable hierarchy extraction of repeating structures to enhance full chip mask synthesis

“…Sometimes, the design hierarchy may be sub-optimal, containing very small cells and/or heavy overlap. When regarding utilizing the existing identical patterns for reduced runtime and better mask consistency, a straightforward approach is to leverage a pattern matching flow [5][6][7] , which requires the construction of a pattern library. The manual construction of this library is a formidable effort.…”