Circuit Chain Transformation Algorithms for Connection Violation Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods are insufficient to resolve connection violations in circuit chains, especially when one or more devices are already part of a chain, as they often create further connection violations during the transformation process.
Innovation Solution
A method that categorizes circuit chains based on symmetry, number of nets, and chain type, and applies specific transformation algorithms such as chain mirror, cascade mirror, cascade mirror permute, and cut chain mirror to resolve connection violations, with sequences of algorithms executed based on classification to ensure effective resolution without introducing new violations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional transformation methods are applied to resolve connection violations, then simple connection violations can be resolved, but new connection violations are created within the chain when devices are already part of a chain
Solution Approach 1:
The patent segments the circuit chain into movable portions and static portions, allowing different transformation strategies to be applied to each segment. This segmentation enables the resolution of connection violations without creating new ones by treating different parts of the chain independently with appropriate transformation algorithms.
Solution Approach 2:
The patent performs preliminary classification of the circuit chain into categories (symmetric/asymmetric, static/moving, single-chain/multi-chain) before applying transformation algorithms. This preliminary action ensures that the appropriate transformation method is selected in advance, preventing the creation of new connection violations during the transformation process.
2Area of stationary object
If devices are abutted together to form chains, then the circuit network uses less area, but connection violations occur when net connections at interfaces are not the same
Solution Approach 1:
The patent applies asymmetry by performing chain mirror transformations that flip the orientation of circuit chains, converting asymmetric connection mismatches into compatible configurations. This allows devices with different interface orientations to be abutted together while maintaining connection compliance, thereby reducing overall circuit area.
Solution Approach 2:
The patent changes the orientation parameter of circuit chains through transformation algorithms (chain mirror, cascade mirror, etc.), altering the spatial configuration of devices to achieve compatible net connections at interfaces while maintaining compact chain formations that minimize area.
3Reliability
If transformation algorithms are applied to resolve connection violations, then connection compliance is improved, but the complexity of the transformation process increases
Solution Approach 1:
The patent applies local quality by selecting and applying specific transformation algorithms based on the local characteristics of the circuit chain (symmetric/asymmetric, static/moving, single-chain/multi-chain). This localized approach ensures that the appropriate level of transformation complexity is applied only where needed, rather than uniformly across all chains.
Solution Approach 2:
The patent changes classification parameters (symmetry, mobility, chain structure) to determine the appropriate transformation algorithm, thereby managing complexity through systematic parameter-based selection rather than exhaustive trial-and-error approaches.
Data Source
AI summary
The present invention provides a method for resolving a circuit connection violation that comprises categorizing a circuit chain with the connection violation into a class, and performing one or more transformation algorithms on the circuit chain from the group consisting of a chain mirror, a cascade mirror, a cascade mirror permute, and a cut chain mirror algorithm based on the class of the circuit chain.