Post-Layout EDA Data Segregation for Memory and Speed

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing post-layout EDA applications require significant time and resources to develop, and existing data representations, such as hierarchical and flat formats, are inefficient in terms of memory usage and computational complexity for performing spatial operations.

Innovation Solution

A method and system that segregates geometrical layout design data into structural, spatial, and raw-geometry data, using representations like hierarchical, hybrid-hierarchical, hybrid-flat, and flat formats, and performs predefined operations on these segregated data types to enhance memory efficiency and operational performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If hierarchical representation is used to store geometric layout design data, then memory space is reduced, but spatial operations become computationally expensive and complex to implement

Engineering Contradiction:
Improvememory spaceVSAvoidcomplexity of spatial operations
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments geometric layout design data into multiple representation formats (hierarchical, flat, and hybrid) that can be selectively applied to different data structures and operations. This allows the system to use hierarchical representation for storage efficiency while switching to flat or hybrid representations when spatial operations are required, thereby resolving the contradiction between memory efficiency and operational complexity.

Inventive Principle:
Principle #1Segmentation

2Productivity

If custom post-layout EDA applications are developed from scratch, then performance is optimized for specific data formats and target applications, but development time and resources increase significantly

Engineering Contradiction:
Improveperformance efficiencyVSAvoiddevelopment time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent creates a universal post-layout EDA application platform that can handle multiple data formats (GDSII, OASIS, MEBES, JEOL, VSB, Gerber, LEFT, DEFT) and support various target applications (MDP, DRC, OPC, RET, CAA, Dummy Metal Filling, Mask Inspection, MRC, Silicon Debugging, CAD Navigation, Layout Viewers, Layout_analysis, and Failure_analysis) through a common architecture. This multi-functional platform eliminates the need to develop separate custom applications for each data format and target application, significantly reducing development time while maintaining optimized performance across different use cases.

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

3Loss of time

If existing components of post-layout EDA applications are reused, then development cost and time are reduced, but achieving stability and performance becomes more challenging

Engineering Contradiction:
Improvedevelopment timeVSAvoidstability and performance
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where the universal post-layout EDA application platform continuously adapts and optimizes its performance based on the specific data format and target application being used. The system incorporates stability verification and performance tuning capabilities that allow it to maintain high reliability when reusing existing components across different applications and data formats, resolving the contradiction between reduced development time and maintained stability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7818708B2Method and system for developing post-layout electronic data automation (EDA) applications
Publication Date: 2010.10.19 SIEMENS INDUSTRY SOFTWARE INC
  • US7818708B2 patent drawing
  • US7818708B2 patent drawing
  • US7818708B2 patent drawing

AI summary

A method and system for processing geometrical layout design data to manufacture an electronic circuit is provided. The method includes extracting the geometrical layout design data from one or more data-format files. The method further includes segregating the geometrical layout design data extracted from one or more data-format files into each of a structural data, a spatial data, and a raw-geometry data. Thereafter, one or more predefined operations are performed on one or more of the structural data, the spatial data, and the raw-geometry data.