Patent ID: 7493575

Claim:
A method for generating and evaluating a table model for circuit simulation in N dimensions; said circuit simulation employing a plurality of mathematical expressions for describing a device; said table model using an unstructured N-dimensional grid for effecting approximations of said expressions; the method comprising the steps of: (a) establishing a device function domain in said N-dimensions; said function domain having boundary limits in said N-dimensions; (b) performing an accuracy partitioning operation by recursively using hyperplanes to effect splitting said function domain into a plurality of accuracy partitions until predetermined accuracy is achieved; said predetermined accuracy being achieved when said expressions are satisfied within a respective accuracy partition of said plurality of accuracy partitions within predetermined error criteria; and (c) performing a continuity partitioning operation; said continuity partitioning operation comprising the steps of: (1) selecting a target accuracy partition from among said plurality of accuracy partitions; (2) selecting an evaluation dimension for evaluating said target accuracy partition; (3) determining a number of extant middle edge points between said boundary limits in said evaluation dimension having real function values; said extant middle edge points being points of intersection with boundaries of other accuracy partitions of said plurality of accuracy partitions than said target accuracy partition between said boundary limits in said evaluation dimension; (4) at a selected middle edge point of said extant middle edge points, splitting said target accuracy partition along said evaluation dimension to divide said target accuracy partition into a plurality of test partitions; (5) assigning an interpolated value to each new end locus newly created by said plurality of test partitions; each said new end locus having an assigned interpolated value being a pseudo locus; (6) if there is another said extant middle edge point remaining in said evaluation dimension having real function values, selecting a next middle edge point and returning to step (c)(4) above, else proceeding to step (c)(7); (7) if there is another said evaluation dimension remaining in said target accuracy partition, returning to step (c)(2) above, else proceeding to step (c)(8); (8) if there is another accuracy partition for which a continuity partitioning operation has not been performed, selecting a next target accuracy partition and returning to step (c)(1) above, else proceeding to next step.