Patent ID: 7047172
Filing Date: 2006-05-16
Classification: G06F

Abstract:
1. A method for simulating an electric network including a plurality of circuit elements connected by a plurality of wiring lines, said method comprising: defining electric functions of the plurality of circuit elements as a plurality of element cells; defining intersections of the wiring lines at which at least three of the circuit elements are connected as intersection cells; defining as a plurality of pipes, wiring lines extending between any of: (i) an element cell and another element cell, (ii) an intersection cell and another intersection cell, and (iii) an element cell and an intersection cell; setting respective rules of transfer of particles through the element cells based on respective types of the element cells, and setting respective rules of transfer of particles through the intersection cells; performing transfers of the particles through the element cells and the intersection cells based on the respective rules; repeating the transfers until a predetermined convergence condition is satisfied at which a respective number of particles in each of the pipes is substantially steady and a respective number of particles moved through each of the element cells and intersection cells is substantially steady; determining the number of particles in each of the pipes and the number of particles moved through each of the element cells and each of the intersection cells when the predetermined convergence condition is satisfied; and determining voltages in the electric network based on the determined number of particles in each of the pipes, and determining currents in the electric network based on the determined number the particles moved through each of the element cells and intersection cells, without solving simultaneous differential equations.