×

Representing data having multi-dimensional input vectors and corresponding output element by piece-wise polynomials

  • US 7,483,819 B2
  • Filed: 12/07/2004
  • Issued: 01/27/2009
  • Est. Priority Date: 12/07/2004
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×