Method and apparatus for automatically producing efficient...

Details Method and apparatus for automatically producing efficient... Method and apparatus for automatically producing efficient...

2005-05-17

2005-05-17

Chavis, John (Department: 2124)

Data processing: software development, installation, and managem

Software program development tool

Code generation

Reexamination Certificate

active

06895574

ABSTRACT:
One embodiment of the present invention provides a system that automatically computes a derivative of a numerical expression within a digital computer system. The system operates by receiving a representation of the numerical expression, wherein the numerical expression includes one or more independent variables. Next, the system forms an expression tree for the derivative of the numerical expression with respect to an independent variable, wherein the expression tree makes use of temporary variables to form results of sub-expressions for computing the derivative. While forming this expression tree, the system seeks to introduce only temporary variables and associated sub-expressions as necessary to eliminate repeated common sub-expressions, thereby substantially minimizing the number of temporary variables. The system subsequently uses this expression tree to compute the derivative of the numerical expression during a computation.

REFERENCES:
patent: 4817027 (1989-03-01), Plum et al.
patent: 5189633 (1993-02-01), Bonadio
patent: 5731820 (1998-03-01), Broekhuijsen
patent: 6397380 (2002-05-01), Bittner et al.
patent: 6442512 (2002-08-01), Sengupta et al.
patent: 6633837 (2003-10-01), Dye et al.
patent: 6772136 (2004-08-01), Kant et al.
Neidinger, R. An Efficient Method for the Numerical Evaluation of Partial Derivatives . . . , 1992, ACM, p. 159-173.*
Wengert, R. A Simple Automatic Derivative Evaluation Program.

Affiliated with

Also associated with

Rating

Method and apparatus for automatically producing efficient... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for automatically producing efficient..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automatically producing efficient... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3425377