Continuous memoization
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsRonald N. Perry, Thouis R. Jones
Life of this patent
Estimating the term…
Abstract
A method memoizes a computation as follows. A set of input parameters is provided to the computation. A determination is made to see whether a memo contains results of the computation on sets of memoized parameters near the set of input parameters. If true, the computation for the set of input parameters is reconstructed using the results of the computations on the sets of memoized parameters near the set of input parameters. If false, the computation is performed using the set of input parameters. A result of the computation on the set of input parameters is then memoized, and that result is provided as output of the computation.
Claims19
A method for operating a computing device to obtain a computation result, comprising the steps of:
- providing a set of input parameters;
- determining if a memo contains results of a computation on sets of memoized parameters near the set of input parameters;
- and
- if true, reconstructing the computation for the set of input parameters using the results of the computations on the sets of memoized parameters near the set of input parameters.
A method of operating a computing device to obtain a computation result, comprising:
- storing at least one memo, each memo including results of a computation for an associated respective set of memoized parameters;
- entering a set of input parameters;
- determining that the respective set of memoized parameters associated with one of the stored at least one memo is near the entered set of input parameters;
- and
- reconstructing a result of the computation for the entered set of input parameters based on the respective set of memoized parameters associated with the one stored memo.
Dependencies are inferred from the claim text.