Fluid Pcell Evaluation Optimizing Memory and Speed

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The evaluation of fluid parameterized cells (Pcells) in electronic design automation (EDA) leads to delays and increased memory utilization due to the creation and evaluation of multiple sub-masters during interactive creation and editing, causing visible lag and inefficiency.

Innovation Solution

A method that identifies specific states in the Pcell evaluation code to switch between displaying a full format and a reduced format with fewer geometries, using default parameter values during editing and verifying the final instance's equivalence upon completion, thereby optimizing memory usage and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If fluid Pcell sub masters are evaluated during interactive creation and editing, then the Pcell can be dynamically generated based on parameter values, but visible lag and delays occur between mouse pointer and geometries being dragged

Engineering Contradiction:
Improvedynamic Pcell generationVSAvoidevaluation speed
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The patent applies partial action by evaluating only a subset of Pcell geometries during interactive editing rather than all geometries. Specifically, when a Pcell is being dragged or edited, the system evaluates only the minimum necessary geometries to maintain visual feedback, while deferring full evaluation until the editing operation completes. This partial evaluation approach maintains dynamic generation capability while reducing the computational burden that causes visible lag.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements periodic action by evaluating Pcell geometries at specific intervals rather than continuously. The system evaluates geometries at key events such as when the mouse button is pressed, when dragging starts, and when editing completes, rather than evaluating every pixel movement. This periodic evaluation rhythm provides sufficient visual feedback to users while avoiding the continuous computation that causes delays.

Inventive Principle:
Principle #19Periodic action

2Adaptability or versatility

If fluid Pcell sub masters are evaluated during interactive creation and editing, then the Pcell can be dynamically generated based on parameter values, but memory utilization significantly increases

Engineering Contradiction:
Improvedynamic Pcell generationVSAvoidmemory utilization
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent extracts and separates the evaluation of different Pcell geometry components into distinct phases. During interactive editing, only essential geometry evaluations are performed and extracted from the full evaluation set. The remaining geometry evaluations are deferred to post-editing processing, thereby reducing memory utilization during the interactive phase while preserving the ability to generate complete Pcells when needed.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies nesting by organizing Pcell geometry evaluation into nested hierarchical levels. The outer level represents the complete Pcell evaluation, while the inner level represents the subset of geometries evaluated during interactive editing. This nested structure allows the system to maintain a simplified representation during editing (reducing memory usage) while preserving the capability to expand to the full evaluation when the editing operation completes.

Inventive Principle:
Principle #7Nested doll (Nesting)

3Ease of operation

If multiple sub-masters are created during interactive editing, then the Pcell can be dynamically updated, but delays occur in the evaluation process

Engineering Contradiction:
Improveinteractive editing capabilityVSAvoidevaluation delay
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-evaluating and caching certain Pcell geometry components before the interactive editing session begins. Commonly used geometry patterns and parameter combinations are evaluated in advance and stored for rapid retrieval during editing operations. This preliminary preparation reduces the need for repeated evaluations during interactive use, thereby maintaining ease of operation while minimizing evaluation delays.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9785739B1System and method for fluid parameterized cell evaluation
Publication Date: 2017.10.10 CADENCE DESIGN SYST INC
  • US9785739B1 patent drawing
  • US9785739B1 patent drawing
  • US9785739B1 patent drawing

AI summary

The present disclosure relates to a system and method for fluid parameterized cell (Pcell) evaluation. Embodiments may include displaying a fluid Pcell in a first format. Embodiments may further include identifying a first state in a fluid Pcell evaluation code. In some embodiments, the first state may indicate that alterations are being made to the fluid Pcell. Embodiments may also include displaying instances of the fluid Pcell in a second format based upon, at least in part, identifying the first state in the fluid Pcell evaluation code. Embodiments may further include identifying a second state in the fluid Pcell evaluation code. In some embodiments, the second state may indicate the completion of the alterations to the fluid Pcell. Embodiments may also include displaying a final instance of the fluid Pcell in the first format based upon, at least in part, identifying the second state in the fluid Pcell evaluation code.