Patent ID: 7707527

Claim:
A method for performing a signal integrity analysis on an integrated circuit (IC) comprising a plurality of scatterers by dividing the scatterers into subgroups using a nested Huygens' equivalence principle algorithm, and solving a set of equations realized thereby using a reduced coupling matrix, comprising the steps of: decomposing the IC design into a plurality of small non-overlapping circuit sub-domains, wherein each of the sub-domains is formed as a small, enclosed region; representing the interactions of each sub-domains with the other sub-domains as equivalent currents on equivalent surfaces of the plurality of sub-domains by using only electric field integral equations (EFIE) and without using any magnetic field integral equations (MFIE); analyzing each sub-domain, independent of the other sub domains by analyzing said EFIEs; grouping together neighboring equivalent sub-domains to form larger sub-domains using equivalent currents on equivalent surfaces to represent the interactions of the sub-domains; and repeating the steps of analyzing and grouping the sub-domains until the grouping approaches a box comprising the entire domain, and that the domain interactions between every sub-domain has been analyzed; and wherein the computation of each sub-domain is isolated from the others in order that the method is implemented using a parallel computing system.