Circuit Autorouting with Recursive Constraint Cost Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current autorouting systems for circuit design optimization fail to comprehensively and automatically assess the impact of over-constraining constraints on interconnect solutions, leading to potential non-compliance with design rules and lack of balancing between interdependent constraints, necessitating manual and inefficient post-optimization processes.
Innovation Solution
A method and system that selectively over-constrain constraint instances in a circuit design, automatically evaluating the impact on other constraint instances and ensuring compliance through recursive optimization, using a cost function to measure compliance and guide modifications to the interconnect solution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If constraint instances are selectively over-constrained to improve circuit design optimization, then manufacturing precision is improved, but reliability deteriorates due to potential non-compliance with design rules
Solution Approach 1:
The system implements automatic evaluation that monitors constraint compliance and provides feedback when over-constraining would cause non-compliance. The cost function continuously assesses the state of constraint instances and adjusts routing actions to maintain reliability while pursuing optimization goals.
Solution Approach 2:
The system performs preliminary evaluation of the impact of over-constraining constraint instances before executing routing modifications. By assessing potential compliance issues in advance through cost function evaluation, the system prevents non-compliant solutions from being generated.
2Manufacturing precision
If manual post-optimization processes are used to evaluate and tighten constraint instances, then manufacturing precision is improved, but productivity deteriorates due to time-consuming manual intervention
Solution Approach 1:
The system enables automatic self-evaluation of constraint compliance and self-optimization of routing solutions. The cost function autonomously assesses the impact of constraint modifications and guides the autorouter to make appropriate routing adjustments without manual intervention, thereby maintaining precision while improving productivity.
Solution Approach 2:
The system replaces manual mechanical evaluation processes with automated computational evaluation. The cost function serves as an automated mechanism that evaluates constraint compliance and guides optimization, substituting the need for manual post-optimization processes.
3Productivity
If autorouter system generates interconnect solution meeting minimum requirements, then productivity is improved, but manufacturing precision deteriorates as the solution falls short of optimum circuit design
Solution Approach 1:
The system maintains continuous optimization by recursively evaluating constraint instances and performing routing adjustments after the initial autorouting. Rather than stopping at minimum requirements, the system continuously improves the solution quality by tightening constraints and re-evaluating compliance, thereby enhancing precision while maintaining productivity.
4Manufacturing precision
If multiple inter-dependent constraints are imposed on circuit design, then manufacturing precision is improved, but device complexity increases making manual monitoring daunting
Solution Approach 1:
The cost function serves as a universal evaluation mechanism that handles multiple inter-dependent constraints simultaneously. Rather than requiring separate monitoring for each constraint, the single cost function comprehensively assesses all constraint instances and their interdependencies, simplifying the management of complex constraint systems while maintaining high precision.
Data Source
AI summary
An approach is provided for selectively optimizing a circuit design to be physical implemented. The approach includes generating a circuit routing solution in accordance with a plurality of constraints for parametric resources of the circuit design, with the constraints being defined respectively by a plurality of corresponding constraint instances. Each constraint instance variably indicates an effective constraining limit and degree of consumption for at least one of the parametric resources. At least one of the constraints is selectively adjusted by a predetermined over-constraining amount, and the circuit routing solution is preliminarily modified by applying at least one routing action selected responsive to the constraint adjustment. An automatic evaluation is then made of the potential impact upon constraint compliance. The evaluation includes generating a relative cost measure for the preliminary modification of the circuit routing solution, based at least partially upon each of the constraint instances. Thereafter, the preliminary modification of said circuit routing solution is either discarded or accepted responsive to the evaluation. A number of these operations may be repeated in recursive manner, if appropriate for the given application.