Formula processor having cache means for storing and retrieving

Details Formula processor having cache means for storing and retrieving Formula processor having cache means for storing and retrieving

1996-03-25

1999-01-19

Shah, Alpesh M.

Boots, shoes, and leggings

36473601, G06F 1520

Patent

active

058624007

ABSTRACT:
A formula processor which computes results for a group of formulas in which at least one formula uses the result of another formula. The formula processor receives the formulas from a host and returns computed results for the formulas to the host for storage in a main memory. Formulas are received as a sequence of tokens, each token describing operands or operations. The formula processor is pipelined; as one token is interpreted and processed by the formula processor, subsequent tokens are received. The formula processor uses a computation element which is capable of performing only certain operations; before attempting each operation described by a token, the computation element determines whether the operation can be performed by the computation element--if it can be performed, it is; otherwise, the host may perform the operation itself, or rewrite the operation so the formula processor can perform it. After the formula processor computes a result for a formula, it stores this result in a cache memory. Thereafter, the formula processor can retrieve the result stored in the cache memory and use the retrieved result to compute a subsequent formula. The operands to a formula may be values or pointers indicating how to locate values; the formula processor converts pointers into values when required for a computation by requesting resolution from the host microprocessor, or, alternatively, by retrieval from the cache.

REFERENCES:
patent: 4395758 (1983-07-01), Helenius et al.
patent: 4468730 (1984-08-01), Dodd et al.
patent: 4589067 (1986-05-01), Porter et al.
patent: 4771380 (1988-09-01), Kris
patent: 4870608 (1989-09-01), Kametani
patent: 4953082 (1990-08-01), Nomura et al.
patent: 5021991 (1991-06-01), MacGregor et al.
patent: 5062041 (1991-10-01), Zuk
patent: 5088048 (1992-02-01), Dixon et al.
Amsterdam, Jonathan; "Build a Spreadsheet Program"; Byte; v. 11, n. 7; Jul. 1986; pp. 97-104, 106, 108.
Proceedings 1987 Symposium on Logic Programming, Aug. 31, 1987, San Francisco, CA, pp. 264-272, S. Dietrich, "Extension tables: memo relations in logic programming".
First International Workshop on Expert Database Systems 1986, pp. 293-305, E. Sciore and D. Warren, "Towards and integrated database-prolog system".
A. Aho et al., "Compilers principles, techniques, and tools", 1986, Addison-Wesley, U.S.
80387 80-Bit CHMOS II Numeric Processor Extension data sheet, available from Intel Corporation, Literature Distribution, Mail Stop SC6-59, 3065 Bowers Avenue, Santa Clara, CA 95051., 1987.
80386 Hardware Reference Manual, available from Intel Corporation., 1986.
John L. Hennessy, Computer Architecture--A Quantitative Approach, Morgan Kaufmann Publishers Inc., San Mateo, CA, 1990.

Affiliated with

Also associated with

Rating

Formula processor having cache means for storing and retrieving does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Formula processor having cache means for storing and retrieving , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Formula processor having cache means for storing and retrieving will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1255098