History table for set prediction for accessing a set associative

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 36424341, 3642566, 3649555, 3649612, 3649664, 395400, G06F 1200, G06F 1300

Patent

active

054189225

ABSTRACT:
A cache control maintains a history table SETLAT for the prediction of line entry (i.e., set member) within a congruence class for cache accessing. For a given cache access, a SETLAT entry can be selected based on the requesting logical address bits directly. The selection of a SETLAT entry may also be based on the hashing of such logical address bits together with other information in order to achieve sufficient randomization. A similar hashing history table may be devised to predict virtual address translation information with high accuracy. Such prediction mechanisms not only allow efficient implementation of the cache access path but also offer the opportunity of achieving multiple accesses per cycle.
The proposed prediction method also provides a generic approach to efficient implementations for various directory based table accesses.

REFERENCES:
patent: 5093778 (1992-03-01), Favor et al.
patent: 5148538 (1992-09-01), Celtruda et al.
patent: 5168571 (1992-12-01), Hoover et al.
patent: 5197132 (1993-03-01), Steely, Jr. et al.
patent: 5230068 (1993-07-01), Van Dyke et al.
patent: 5235697 (1993-10-01), Steely, Jr. et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

History table for set prediction for accessing a set associative does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with History table for set prediction for accessing a set associative, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and History table for set prediction for accessing a set associative will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2147308

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.