G - Physics – 06 – F
Patent
G - Physics
06
F
354/126
G06F 7/02 (2006.01) G06F 12/10 (2006.01) G06F 12/12 (2006.01)
Patent
CA 2021272
ABSTRACT A least recently used associative map is described for translating virtual memory addresses to real memory addresses. The map includes a stack of storage devices each with a comparator. The storage devices are arranged in a push down stack with an input storage device to receive the incoming virtual address and store the corresponding real address and the other storage devices coupled to the output of the previous higher storage devices and with storage devices storing the translation of virtual address and real address in order of recent use with the last or bottom storage device storing the least recently used address. When the comparator detects a compare that real address is provided out and that translation is applied to the input storage device as the most recently used translation and the other translations are shifted down the stack to replace in the storage device that had the compare with the translation from the previous storage device. If there is not a compare a new translation is entered at the input storage device and the other translations are shifted down with the least recently used being shifted out if the storage devices are full.
Beausoleil William F.
Ng Tak-Kwong
International Business Machines Corporation
Saunders Raymond H.
LandOfFree
Associative map with least recently used (lru) replacement does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Associative map with least recently used (lru) replacement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative map with least recently used (lru) replacement will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1884674