Patent ID: 6704669
Filing Date: 2004-03-09
Classification: G06F

Abstract:
A method for approximating a voltage distribution in a power supply network, said power supply network including a structure having at least one contact or hole with a non-rectangular boundary, said method including:(a) parsing a resistive region of said structure into rectangles, each said rectangle being assigned a surface resistance; (b) applying a grid over said parsed resistive region, said grid being based on locations of vertices of said rectangles; (c) locating at least one grid point near said non-rectangular hole or contact; (d) forming standard finite difference equations at points not near said non-rectangular holes or contacts, and modified finite difference equations at said at least one grid point located near said non-rectangular hole or contact, said modified finite difference equations being adapted to the specific geometry of each said non-rectangular hole or contact; (e) solving said standard and modified difference equations; and (f) deriving a voltage distribution based on (e).