Hierarchical feature extraction for electrical interaction

A method of extracting electrical behavior information from an integrated circuit layout comprising:

• creating a hierarchical layout database that defines circuit elements to be created in the integrated circuit, the database grouping circuit elements into cells that may be repeated in the layout;
• for each circuit element in a cell, computing environmental information that affects its electrical behavior with neighboring circuit elements;
• determining if a circuit element interacts with a circuit element defined in a higher level of hierarchy in the database;
• combining the elements that are interacting in the same level of hierarchy;
• and
• estimating the electrical behavior of a circuit element from the environmental information within a cell including any environmental information determined at a lower level of hierarchy.

A method of determining an electrical interaction between two circuit elements in an integrated circuit layout, comprising:

• creating a database that defines the circuit elements to be created in the integrated circuit on different levels, each level defining a portion of the circuit elements to be created;
• measuring environment parameters surrounding a first circuit element that affect its electrical interaction with a second circuit element;
• estimating a first electrical interaction between the first and second circuit elements based on the environment parameters of the first circuit element;
• measuring environment parameters surrounding the second circuit element that affect its electrical interaction with the first circuit element;
• estimating a second electrical interaction between the second circuit element and the first circuit element based on the environment parameters;
• and
• calculating the electrical interaction between the first and second circuit elements using the first and second estimates.

A computer readable media on which is stored a sequence of program instructions for execution by a computer, the instructions causing the computer to perform a method of extracting electrical behavior information from an integrated circuit layout comprising:

• creating a hierarchical layout database that defines circuit elements to be created in the integrated circuit, the database grouping circuit elements into cells that may be repeated in the layout;
• for each circuit element in a cell, computing environmental information that affects its electrical behavior with neighboring circuit elements;
• determining if a circuit element interacts with a circuit element defined in a higher level of hierarchy in the database;
• combining the elements that are interacting in the same level of hierarchy;
• and
• estimating the electrical behavior of a circuit element from the environmental information within a cell including any environmental information computed in a lower level of hierarchy.

A computer readable media on which is stored a sequence of program instructions for execution by a computer, the instructions causing the computer to perform a method of determining an electrical interaction between two circuit elements in an integrated circuit layout, comprising:

• creating a database that defines the circuit elements to be created in the integrated circuit on different levels, each level defining a portion of the circuit elements to be created;
• measuring environment parameters surrounding a first circuit element that affect its electrical interaction with a second circuit element;
• estimating a first electrical interaction between the first and second circuit elements based on the environment parameters of the first circuit element;
• measuring environment parameters surrounding the second circuit element that affect its electrical interaction with the first circuit element and promoting the environment parameters to another level of the database defining circuit elements that affect the electrical interaction of the second circuit element, measuring the environment parameters surrounding the second circuit element in the other level of the database;
• estimating a second electrical interaction between the second circuit element and the first circuit element based on the environment parameters and the promoted environment parameters;
• and
• calculating the electrical interaction between the first and second circuit elements using the first and second estimates.

A computer readable media on which is stored a sequence of program instructions for execution by a computer, the instructions causing the computer to perform a method of computing electrical parameters of elements to be created in an integrated circuit, the method comprising:

• creating a database that defines elements to be created in a layout of the integrated circuit, the database defining a number of cells that define circuit elements that may be repeated in the layout;
• computing the electrical parameters for each element in a cell to form a circuit representation, and using the circuit representations computed for each circuit element at each placement of the corresponding cells;
• and
• rearranging the circuit representations for all cells in the database into a format suitable for circuit analysis,
• wherein a circuit representation of a cell is adjusted for the interaction of a circuit element in the cell with a circuit element in another cell, and
• wherein the circuit representation is adjusted by promoting the element of the cell into the other cell having the interacting element and computing the electrical parameters of the promoted element while adjusting for the interaction, or by creating a copy of the interacting elements of the other cell within the cell in which the electrical parameters are being computed.

A computer readable media on which is stored a sequence of program instructions for execution by a computer, the instructions causing the computer to perform a method of determining an electrical interaction between two circuit elements in an integrated circuit layout, comprising:

• creating a database that defines the circuit elements to be created in the integrated circuit on different levels, each level defining a portion of the circuit elements to be created;
• measuring environment parameters surrounding a first circuit element that affect its electrical interaction with a second circuit element;
• estimating a first electrical interaction between the first and second circuit elements based on the environment parameters of the first circuit element;
• measuring environment parameters surrounding the second circuit element that affect its electrical interaction with the first circuit element;
• estimating a second electrical interaction between the second circuit element and the first circuit element based on the environment parameters;
• and
• calculating the electrical interaction between the first and second circuit elements using the first and second estimates.