Early lithographic hotspot detection has become increasingly important in achieving lithography-friendly designs and manufacturability closure. Fast physical verification tools employing pattern matching or machine learning techniques have emerged as great options for detecting hotspots in the early design stages. In this work, we propose a characterization methodology that provides measurable quantification of a given hotspot detection tool's capability to capture a previously seen or unseen hotspot pattern. Using this methodology, we conduct a side-by-side comparison of two hotspot detection methods-one using pattern matching and the other based on machine learning. The experimental results reveal that machine learning classifiers are capable of predicting unseen samples but may mispredict some of its training samples. On the other hand, pattern matching-based tools exhibit poorer predictive capability but guarantee full and fast detection on all their training samples. Based on these observations, we propose a hybrid detection solution that utilizes both pattern matching and machine learning techniques. Experimental results show that the hybrid solution combines the strengths of both algorithms and delivers improved detection accuracy while sacrificing little runtime efficiency.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.