IC Layout Minimum Repeat Unit Detection for Periodic Patterns

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The manual determination of a minimum repeat unit in integrated circuit (IC) layouts is time-consuming and limits productivity, hindering efficient simulations and verifications during IC manufacturing.

Innovation Solution

A method to automatically determine the minimum repeat unit in IC layouts using a processor, analyzing edge patterns and generating hash codes to identify periodicity, allowing for the correction of layouts based on the determined minimum repeat unit.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a user manually determines the minimum repeat unit in the layout, then the simulation and verification can be performed, but it takes much time and reduces productivity

Engineering Contradiction:
Improveaccuracy of minimum repeat unit determinationVSAvoidproductivity
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system performs self-service by automatically determining the minimum repeat unit through processor-based analysis of layout data, eliminating the need for manual user determination. The processor autonomously identifies periodic patterns, calculates repeat units, and reconstructs hierarchies without human intervention, thereby resolving the contradiction between accuracy and productivity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The manual mechanical process of visually inspecting and determining minimum repeat units is replaced with an automated computational system. The processor uses algorithms to analyze layout data, detect periodicity, and calculate repeat units, substituting human manual work with automated mechanical/computational processes to improve productivity while maintaining accuracy.

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

2Measurement precision

If a user manually determines the minimum repeat unit in the layout, then the simulation can be performed, but there are limitations in tasks such as reconstruction of hierarchies

Engineering Contradiction:
Improveaccuracy of minimum repeat unit determinationVSAvoidtask capability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The automated system provides multi-functionality by not only determining the minimum repeat unit but also automatically reconstructing hierarchies and performing various layout analysis tasks. The processor-based approach is universally applicable to different layout configurations and task requirements, eliminating the limitations of manual methods and enhancing adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system performs multiple tasks autonomously including minimum repeat unit determination, hierarchy reconstruction, and layout analysis without requiring manual user input for each task. This self-service capability enhances versatility by allowing the system to handle various tasks that were previously limited by manual determination constraints.

Inventive Principle:
Principle #25Self-service

3Loss of time

If the minimum repeat unit is manually determined, then time is spent on determination, but automatic determination methods do not exist

Engineering Contradiction:
Improvetime for determining minimum repeat unitVSAvoidautomation level
Core Design Contradiction:
Loss of timeVSExtent of automation

Solution Approach 1:

The manual mechanical determination process is completely replaced with automated computational mechanics. The processor uses algorithms to automatically analyze layout data, detect periodic patterns, and calculate minimum repeat units, achieving full automation and eliminating time loss associated with manual determination.

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

Solution Approach 2:

The system achieves self-service by autonomously performing the entire minimum repeat unit determination process without human intervention. The processor automatically processes layout data, identifies patterns, and generates results, thereby eliminating the time loss incurred by manual determination while achieving complete automation.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20260064100A1Method of finding minimum repeat unit in layout and method of manufacturing integrated circuit device using the method
Publication Date: 2026.03.05 SAMSUNG ELECTRONICS CO LTD
  • US20260064100A1 patent drawing
  • US20260064100A1 patent drawing
  • US20260064100A1 patent drawing

AI summary

A method of manufacturing an integrated circuit device using a layout, the layout including patterns having edges, includes determining whether periodicity exists in a search region of the layout from values of a first shortest separation distance in a first direction and values of a second shortest separation distance in a second direction between edges, based on hash codes obtained from length information and direction information about edges in the search region and distance information between the edges, wherein the second direction is perpendicular to the first direction. When it is determined that the layout has periodicity in the search region, a unit region that has a smallest width corresponding to a first least common multiple of values of the first shortest separation distance and a smallest height corresponding to a second least common multiple of values of the second shortest separation distance is determined as a minimum repeat unit.