Trim Data Representation Using Adjacent Object Attributes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for implementing trim data representations in electronic design require maintaining gap shape objects for every gap in the layout, leading to significant computational and storage expenses, as well as performance overhead, especially in advanced technology nodes like 10 nm and below, where numerous layout objects result in excessive time delays during design generation and verification.

Innovation Solution

Instead of maintaining gap shape objects, existing objects corresponding to the gap location are configured to include attributes of the gap shape, allowing properties to be derived from adjacent objects, thus eliminating the need for continuous creation and maintenance of gap shape objects, and enabling efficient editing and verification processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If gap shape objects are maintained for every gap in the layout, then design rule checking can be performed on gap properties, but storage requirements and computational overhead increase significantly

Engineering Contradiction:
Improvedesign rule checking capabilityVSAvoidstorage requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts the gap shape information from separate gap shape objects and integrates it into the attributes of adjacent existing layout objects. This eliminates the need to maintain separate gap shape objects while preserving all necessary gap properties for design rule checking. The gap information is extracted and stored as attributes in the adjacent objects, reducing storage requirements while maintaining reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent makes existing layout objects serve multiple functions: they represent both the layout geometry and the associated gap shape properties. By configuring existing objects to include gap shape attributes, the system eliminates the need for separate gap shape objects, reducing the quantity of data structures while maintaining full design rule checking capability.

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

2Reliability

If gap shape objects are maintained for every gap in the layout, then gap properties can be verified, but computational overhead and processing time increase

Engineering Contradiction:
Improvegap property verificationVSAvoiddesign processing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts gap shape properties from separate gap shape objects and embeds them in adjacent layout objects. This eliminates the computational overhead of maintaining and updating separate gap shape objects while preserving all verification capabilities. The gap properties are now part of the existing object structure, reducing processing time.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges the gap shape information with the adjacent layout objects by configuring them to include gap attributes. This consolidation eliminates the need to process separate gap shape objects, reducing computational overhead while maintaining full verification capability for gap properties.

Inventive Principle:
Principle #5Merging (Combining)

3Manufacturing precision

If gap shape objects are continuously created and maintained, then accurate gap representation is achieved, but time delays occur during layout edits

Engineering Contradiction:
Improvegap representation accuracyVSAvoidedit processing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent extracts gap representation from separate gap shape objects and integrates it into adjacent layout objects. This eliminates the need to continuously create and maintain separate gap shape objects during layout edits, reducing time delays while preserving accurate gap representation through the inherited attributes.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent pre-configures existing layout objects to include gap shape attributes, so that gap representation is already embedded in the object structure before any edits occur. This preliminary configuration eliminates the need for subsequent creation and maintenance of separate gap shape objects during the design process.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If separate gap shape objects are maintained, then detailed design rule checking is possible, but device complexity increases

Engineering Contradiction:
Improvedesign rule checking detailVSAvoiddata structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges gap shape information with adjacent layout objects by configuring them to include gap attributes. This consolidation reduces device complexity by eliminating separate gap shape objects while maintaining detailed design rule checking capability through the integrated attributes.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes existing layout objects universal by having them serve both as layout geometry representations and as gap shape information carriers. This multi-functionality reduces data structure complexity while preserving detailed verification capabilities.

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

Data Source

PatentUS10192018B1Method and system for implementing efficient trim data representation for an electronic design
Publication Date: 2019.01.29 CADENCE DESIGN SYST INC
  • US10192018B1 patent drawing
  • US10192018B1 patent drawing
  • US10192018B1 patent drawing

AI summary

An improved approach is described to implement trim data representation for an electronic design. Instead of maintaining a gap shape object for every gap in the layout, existing objects adjacent to the gap location are configured to include attributes of the gap shape. The properties of the gap shape can then be derived from the adjacent objects.