Patent ID: 7483819
Filing Date: 2009-01-27
Classification: G06F

Abstract:
1. A method of generating a plurality of piece-wise polynomials representing an input data set with input vectors of multiple dimensions and corresponding output values, said method comprising: receive a set of parameters providing acceptance criteria for said plurality of piece-wise polynomials; set a present split dimension to equal one of said multiple dimensions; set a present sub-domain to equal a portion of a data set along said present split dimension; determining whether an acceptable polynomial representing said present sub-domain exists; if said acceptable polynomial exists, setting a temporary polynomial to said acceptable polynomial whereby said temporary polynomial corresponds to said present sub-domain, expanding said present sub-domain along said present split dimension and performing said determining; if said acceptable polynomial does not exist, saving said temporary polynomial as a piece-wise polynomial for the corresponding present sub-domain, increasing said present sub domain to cover more of an unresolved data set along said present split dimension, wherein said unresolved data set represents a portion of said input data set not yet covered by said piece-wise polynomial; if said acceptable polynomial does not exist, changing said present split dimension to equal another one of said multiple dimensions; and wherein said input data set comprises characterization data for a cell library used in the design of integrated circuits.