Aperiodic Pattern Quad-Color Split via Auxiliary Pre-Coloring
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Aperiodic pattern quad-color splits in complex environments face computational overload, leading to coloring failures due to the lack of algorithms for obtaining exact solutions in polynomial time, resulting in prolonged computations and incorrect solutions.
Innovation Solution
An auxiliary coloring method that involves analyzing split rules and pattern design rules based on lithography capability, finding a general solution, extracting a partial rule for pre-coloring patterns, and writing a script to split remaining uncolored patterns using software, thereby reducing computational load and achieving correct solutions within manageable time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a computational algorithm is used to solve aperiodic pattern quad-color split, then a correct solution can be obtained, but the computation time becomes excessively long and computational overload occurs
Solution Approach 1:
The patent applies preliminary action by performing manual pre-coloring of patterns based on extracted partial rules before computer processing. This preliminary human intervention assigns initial color assignments to patterns that can be determined through rule analysis, thereby reducing the computational burden on the computer and avoiding excessive computation time while maintaining solution correctness.
Solution Approach 2:
The patent segments the coloring problem into two parts: patterns that can be colored using extracted partial rules from the general solution, and remaining uncolored patterns that require computer processing. This segmentation allows the computer to focus only on the difficult portion of the problem, significantly reducing overall computation time while ensuring complete and correct coloring.
2Productivity
If manual pre-coloring is performed based on extracted partial rules, then computational load is reduced, but the complexity of rule analysis increases
Solution Approach 1:
The patent applies extraction by identifying and extracting partial rules from the general solution that govern specific pattern coloring behaviors. By taking out these reusable partial rules, the system can automatically pre-color patterns without requiring full computer processing, thereby improving productivity while the extracted rules serve as simplified guides rather than adding overall system complexity.
Data Source
AI summary
The present application provides an auxiliary coloring method for an aperiodic pattern quad-color split, including: analyzing a split rule and a pattern design rule according to a lithography capability; finding a general solution of the split rule that satisfies the lithography capability, wherein the general solution covers a pattern distribution allowed by the pattern design rule; extracting a partial rule from the general solution, and pre-coloring patterns; and writing a script to split remaining uncolored patterns using software. According to the present application, by analyzing the rules, the amount of computer computation can be reduced greatly, thereby limiting the problem within the reach of the computer computation capability and obtaining a correct split solution within short running time.