A method of calculating electrical interactions of circuit elements in an
integrated circuit layout without flattening the entire database that
describes the layout. In one embodiment, a hierarchical database is
analyzed and resistance and capacitance calculations made for a repeating
pattern of elements are re-used at each instance of the repeated pattern
and adjusted for local conditions. In another embodiment, a circuit
layout is converted into a number of tiles, wherein the resistance and
capacitance calculations made for the circuit elements in the center and
a boundary region of the tiles are computed separately and combined.
Environmental information that affects electrical interaction between
circuit elements in different levels of hierarchy is calculated at a
lower level of hierarchy so that such calculations do not need to be made
for each placement of a repeated cell and so that not all interacting
elements need to be promoted to the same hierarchy level to compute the
electrical interactions.