Dual Function Distance Metric for Lithographic Hotspot Clustering

Solution Overview

Problem

Current methods for identifying and resolving lithographic hotspots in integrated circuit design are inefficient, particularly due to high computational costs and the need for manual processing, which hinders early design-stage hotspot characterization and increases costs during process ramp-up.

Innovation Solution

A method using a dual function distance metric that integrates radial and angular functions to quantify the similarity between polygons, allowing for accurate clustering of hotspots by computing a distance metric that is tolerant to small variations and shifts, thereby improving hotspot classification accuracy and reducing computational costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional hotspot identification methods are used, then hotspot detection can be performed, but computational cost becomes excessively high and manual processing is required

Engineering Contradiction:
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent transforms the comparison of complex polygon patterns into a parameter space problem by representing patterns using radial and angular functions. By converting geometric patterns into functional parameters, the system can efficiently compute distances between patterns using integral transformations, reducing computational complexity while maintaining classification accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces manual visual inspection and conventional pixel-based comparison methods with a mathematical framework using radial and angular functions. This substitution of mechanical processing with mathematical analysis enables automated, efficient hotspot classification without requiring manual intervention.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If manual processing is used for hotspot characterization, then detailed analysis can be performed, but time and expense during process ramp-up increase

Engineering Contradiction:
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables self-service automated hotspot characterization by using the dual function distance metric to automatically cluster and identify hotspots without manual intervention. The automated clustering algorithm processes patterns independently, eliminating the need for manual analysis during process ramp-up while maintaining characterization accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary computational preparation by pre-processing patterns into radial and angular functions before actual hotspot identification. This preliminary transformation enables rapid automated classification during process ramp-up, avoiding the need for time-consuming manual analysis while maintaining detailed characterization capability.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If simple geometric rules are used for OPC, then implementation is easy, but complex lithographic effects cannot be efficiently described

Engineering Contradiction:
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent transforms complex geometric pattern comparison into a parameter space problem using radial and angular functions. By representing patterns as functions rather than simple geometries, the system can accurately capture complex lithographic effects while maintaining computational efficiency through integral transformations, bridging the gap between simplicity and accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9098649B2Distance metric for accurate lithographic hotspot classification using radial and angular functions
Publication Date: 2015.08.04
  • US9098649B2 patent drawing
  • US9098649B2 patent drawing
  • US9098649B2 patent drawing

AI summary

An dual function distance metric for pattern matching based hotspot clustering is described. The dual function distance metric can handle patterns containing multiple polygons, is easy to compute, and is tolerant of small variations or shifts of the shapes. Compared with an XOR distance metric pattern clustering, the dual function distance metric can achieve up to 37.5% accuracy improvement with 2×-4× computational cost in the context of cluster analysis. The dual function distance metric is reliable and accurate for characterizing clips (e.g. hotspots), thereby making it desirable for industry applications.