The described techniques implement an electronic design with transistor level satisfiability models by identifying a plurality of channel connected components of an electronic design for sensitization. These techniques further determine a set of transistor level satisfiability (SAT) models for the plurality of channel connected components of the electronic design and transform the plurality of channel connected components into a set of conjunctive normal form (CNF) formulae using at least the set of transistor level SAT models. The plurality of channel connected components of the electronic design may be sensitized at least by determining one or more satisfying assignments with the set of CNF formulae. These techniques may also generate transistor level satisfiability (SAT) logic models and transistor level SAT state models for a circuit component based in part or in whole upon design specifications and one or more characteristics of the circuit component.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A computer implemented method for implementing an electronic design with transistor level satisfiability models, comprising: performing a process for sensitizing an electronic design by at least one microprocessor or at least one processor core executing one or more threads of execution of one or more computing systems, the process comprising: determining a transistor level satisfiability (SAT) model for a channel connected component of a plurality of channel connected components in an electronic design at least by: integrating a set of pre-switch SAT models and a set of post-switch SAT models into the transistor level SAT model based at least in part upon a switching requirement of the channel connected component; transforming the plurality of channel connected components into a set of conjunctive normal form (CNF) formulae using at least the transistor level SAT model; generating a sensitized electronic design from the electronic design at least by sensitizing, at an SAT solver module stored at least in memory of at least one of the one or more computing systems and functioning in conjunction with the at least one microprocessor or the at least one processor core, the plurality of channel connected components of the electronic design with at least one or more satisfying assignments that are determined with the set of CNF formulae, without using reduced order binary decision diagrams; and creating or updating a layout based at least in part upon the sensitized electronic design.
2. The computer implemented method of claim 1 , the process further comprising: partitioning, at a partition module stored at least partially in memory, the electronic design into the plurality of channel connected components.
3. The computer implemented method of claim 1 , the process further comprising: identifying the plurality of channel connected components of the electronic design for sensitization; identifying a first channel connected component from the plurality of channel connected components of the electronic design; identifying at least one circuit component in the first channel connected component; and representing the at least one circuit component as one or more satisfiability models that are retrieved or derived from the set of satisfiability models.
4. The computer implemented method of claim 3 , the process further comprising: identifying at least one wire connecting multiple circuit components in the first channel connected component; determining a transistor level SAT logic model for the at least one wire in the first channel connected component; and generating a wire state resolution SAT state model with the transistor level SAT logic model for the at least one wire.
5. The computer implemented method of claim 3 , the process further comprising: identifying a loop topology comprising a plurality of circuit components in the first channel connected component; and representing the loop topology with at least two loop detection SAT state models that improve accuracy of sensitizing the first channel connected component.
6. The computer implemented method of claim 3 , the process further comprising: identifying the switching requirement for a first circuit component in the channel connected component; identifying a set of pre-switch SAT models and a set of post-switch SAT models for the first circuit component; and integrating the set of pre-switch SAT models and the set of post-switch SAT models into an SAT switch model for the first circuit component.
7. The computer implemented method of claim 6 , the process further comprising: determining one or more transistor level pre-switch SAT logic models for the first circuit component; identifying the one or more transistor level pre-switch SAT logic models into the SAT switch model for the first circuit component; determining one or more transistor level post-switch SAT logic models for the first circuit component; identifying the one or more transistor level post-switch SAT logic models into the SAT switch model for the first circuit component; determining one or more transistor level post-switch SAT state models for the first circuit component; and identifying the one or more transistor level post-switch SAT state models into the SAT switch model for the first circuit component.
8. The computer implemented method of claim 1 , further comprising: identifying a block comprising multiple circuit components in the electronic design; determining one or more new variables reflecting one or more states or values of the electronic design; and performing a local transformation on the block to convert the block into at least one conjunctive normal form formula.
9. The computer implemented method of claim 8 , the process further comprising: integrating the at least one conjunctive normal form formula for the block, a wire state resolution SAT state model, one or more satisfiability models representing a first circuit component in the plurality of channel connected components, at least two loop detection SAT state models, and an SAT switch model for a second circuit component in the plurality of channel connected components into the set of conjunctive normal form formulae.
10. A computer implemented method for implementing a transistor level satisfiability model, comprising: performing a process for sensitizing an electronic design by at least one microprocessor or at least one processor core executing one or more threads of execution of one or more computing systems, the process comprising: determining a transistor level satisfiability (SAT) model for a channel connected component of a plurality of channel connected components of an electronic design at least by: integrating a set of pre-switch SAT models and a set of post-switch SAT models into the transistor level SAT model based at least in part upon a switching requirement of the channel connected component; transforming the plurality of channel connected components into a set of conjunctive normal form (CNF) formulae using at least the transistor level SAT model; generating a sensitized electronic design from the electronic design at least by sensitizing, at a SAT solver module stored at least in memory of at least one of the one or more computing systems and functioning in conjunction with the at least one microprocessor or the at least one processor core, the plurality of channel connected components of the electronic design with at least one or more satisfying assignments that are determined with the set of CNF formulae, without using reduced order binary decision diagrams; and updating a physical layout.
11. The computer implemented method of claim 10 , the process further comprising: identifying a plurality of logic variables for a plurality of wires; determining a plurality of transistor level SAT wire logic models with the plurality of logic variables for the plurality of wires; and representing the plurality of wires with the plurality of transistor level SAT wire logic models.
12. The computer implemented method of claim 11 , the process further comprising: identifying a directionality variable for the channel connected component; identifying a plurality of state variables for a plurality of terminals of the channel connected component; determining one or more transistor level SAT state models with the directionality variable and the plurality of state variables based in part or in whole upon design specifications and one or more characteristics of the channel connected component in the electronic design; and representing the circuit component with the plurality of transistor level SAT wire logic models and the one or more transistor level SAT state models.
13. The computer implemented method of claim 12 , the process further comprising: identifying a switching constraint for the channel connected component; determining one or more pre-switch SAT logic models for the channel connected component; determining one or more post-switch SAT logic models for the channel connected component; determining one or more post-switch SAT state models for the channel connected component; and constructing a transistor level SAT switch model for the channel connected component at least by integrating the one or more pre-switch SAT logic models, the one or more post-switch SAT logic models, and the one or more post-switch SAT state models for the circuit component.
14. The computer implemented method of claim 13 , the process further comprising: transforming the transistor level SAT switch model into the set of conjunctive normal (CNF) form formulae; and generating, at an SAT solver module stored at least partially in memory, one or more switch vectors for the channel connected component at least by determining one or more satisfying assignments that satisfy the set of CNF formulae.
15. A system for implementing an electronic design with transistor level satisfiability models, comprising: memory storing thereupon compiled program code on one or more computing systems; and at least one processor or at least one processor core that executes a sequence of instructions for the compiled program code in the memory for sensitizing an electronic design at least to: determine a transistor level satisfiability (SAT) model for a channel connected component of a plurality of channel connected components in an electronic design at least by integrating a set of pre-switch SAT models and a set of post-switch SAT models into the transistor level SAT model based at least in part upon a switching requirement of the channel connected component; reduce memory footprint and runtime of sensitizing an electronic design on one or more computing systems at least by transforming the plurality of channel connected components into a set of conjunctive normal form (CNF) formulae using at least the transistor level SAT model; and generate a sensitized electronic design from the electronic design at least by sensitizing, at a SAT solver module stored at least in memory of at least one of the one or more computing systems and functioning in conjunction with the at least one microprocessor or the at least one processor core, the plurality of channel connected components of the electronic design with at least one or more satisfying assignments that are determined with the set of CNF formulae, without using reduced order binary decision diagrams.
16. The system of claim 15 , wherein the at least one processor or at least one processor core is further to: identify the channel connected component from a plurality of channel connected components of the electronic design; identify at least one circuit component in the channel connected component; and represent the at least one circuit component as one or more satisfiability models that are retrieved or derived from the set of satisfiability models.
17. The system of claim 16 , wherein the at least one processor or at least one processor core is further to: identify at least one wire connecting multiple circuit components in the channel connected component; determine a transistor level SAT logic model for the at least one wire in the channel connected component; and generate a wire state resolution SAT state model for the at least one wire.
18. The system of claim 16 , wherein the at least one processor or at least one processor core is further to: identify a loop topology comprising a plurality of circuit components in the channel connected component; and represent the loop topology with at least two loop detection SAT state models that improve accuracy of sensitizing the channel connected component.
19. The system of claim 16 , wherein the at least one processor or at least one processor core is further to: identify a switching requirement for a first circuit component in the channel connected component; identify a first set of pre-switch SAT models and a first set of post-switch SAT models for the first circuit component; and integrate the first set of pre-switch SAT models and the first set of post-switch SAT models into an SAT switch model for the first circuit component.
20. The system of claim 19 , wherein the at least one processor or at least one processor core is further to: determine one or more transistor level pre-switch SAT logic models for the first circuit component; identify the one or more transistor level pre-switch SAT logic models into the SAT switch model for the first circuit component; determine one or more transistor level post-switch SAT logic models for the first circuit component; identify the one or more transistor level post-switch SAT logic models into the SAT switch model for the first circuit component; determine one or more transistor level post-switch SAT state models for the first circuit component; and identify the one or more transistor level post-switch SAT state models into the SAT switch model for the first circuit component.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 30, 2016
September 3, 2019
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.