A GA-based method for efficient interconnect capacitance computation in mixed-signal integrated circuits using sets of linear charges

The problem of interconnect capacitance computation in mixed-signal integrated circuits is studied in this work. The proposed method is based on the method of images utilizing sets of linear charges and a Genetic Algorithm (GA). The proposed method is general and applicable to an arbitrary geometry configuration of interconnection lines. Comparative simulation results are presented for several practical case studies with a commercial tool employing the Finite Element Method (FEM). The results show that the computed capacitance value by our proposed method is in close agreement to the value obtained by the commercial tool with the average difference ranging between 2%-5%.