Method and apparatus for using a cache memory to store and retri

Details Method and apparatus for using a cache memory to store and retri Method and apparatus for using a cache memory to store and retri

1992-11-02

1998-10-27

Ngo, Chuong Dinh

Boots, shoes, and leggings

G06F 752

Patent

active

058285911

ABSTRACT:
A method and apparatus for performing division and remainder operations is described which first comprises two data inputs, each for inputting one of a dividend and a divisor. Cache memory look-up table circuitry is used for determining whether a first value is present in a cache memory, the first value representing the value of the divisor. Cache memory retrieval circuitry is used for reading a second value from the cache memory as a reciprocal of the divisor, the second value corresponding to the first value and representing the reciprocal of the first value, in the event that the first value is determined to be present in the cache memory. A multiplier is then used to multiply the reciprocal and the dividend to get the result. Alternatively, in remainder operations, the second value may be a previously determined quotient stored in the cache memory.

REFERENCES:
patent: 3648038 (1972-03-01), Sierra
patent: 4688186 (1987-08-01), Ferrell et al.
patent: 4797849 (1989-01-01), Nakano
patent: 4989173 (1991-01-01), Kaneda
patent: 4991132 (1991-02-01), Kadota
patent: 5046038 (1991-09-01), Briggs
patent: 5107452 (1992-04-01), Karmarkar et al.
patent: 5144576 (1992-09-01), Briggs
patent: 5260898 (1993-11-01), Richardson
A.M. Odlyzko, "Lecture Notes in Computer Science 263" Advances in Cryptology--Crypto '86 pp. 297-301, 1986.
I.B. Damgard, "Lecture Notes in Computer Science 473" Advances in Cryptology--Eurocrypt '90 pp. 230-244, 1990.

Affiliated with

Also associated with

Rating

Method and apparatus for using a cache memory to store and retri 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 using a cache memory to store and retri, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for using a cache memory to store and retri will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1619107