Result cache for complex arithmetic units

Details Result cache for complex arithmetic units Result cache for complex arithmetic units

1992-03-13

1993-11-09

Mai, Tan V.

Boots, shoes, and leggings

G06F 738

Patent

active

052608980

ABSTRACT:
Individual multi-cycle statements or complex arithmetic units such as dividers, multipliers and adders are replaced with a fast, single-cycle cache lookup. This cache contains the results of a specific arithmetic operation using specified operands. These operands were previously utilized by the processor to perform an earlier, but duplicative, operation. Before performing a specific arithmetic operation, the cache is referenced to determine if the operation has been performed. If the operation has been performed, the result is output without the need to perform the multi-cycle arithmetic operation. Preferably, the operands of the arithmetic operation are hashed to form an index to perform a cache lookup. If the portion of the cache indicated by the index registers a "hit", the stored arithmetic result is output. When a cache miss occurs, the arithmetic operation is completed by the arithmetic unit. The result may then be stored in the cache indexed by the operands.

REFERENCES:
patent: 4156906 (1979-05-01), Ryan
patent: 4314331 (1982-02-01), Porter et al.
patent: 4598365 (1986-07-01), Boothroyd et al.
patent: 4831581 (1989-05-01), Rubinfeld

Affiliated with

Also associated with

Rating

Result cache for complex arithmetic units does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Result cache for complex arithmetic units, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Result cache for complex arithmetic units will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1148024