Cache memory system and method with multiple hashing functions a

Details Cache memory system and method with multiple hashing functions a Cache memory system and method with multiple hashing functions a

1994-12-23

1996-06-25

Chan, Eddie P.

Boots, shoes, and leggings

39542106, 395435, 395460, 364DIG1, 36424341, 3642447, 3642558, 3642598, G06F 1210, G06F 1208

Patent

active

055309585

ABSTRACT:
A column-associative cache that reduces conflict misses, increases the hit rate and maintains a minimum hit access time. The column-associative cache indexes data from a main memory into a plurality of cache lines according to a tag and index field through hash and rehash functions. The cache lines represent a column of sets. Each cache line contains a rehash block indicating whether the set is a rehash location. To increase the performance of the column-associative cache, a content addressable memory (CAM) is used to predict future conflict misses.

REFERENCES:
patent: 5235697 (1993-08-01), Steely, Jr. et al.
Agarwal, "Analysis of Cache Performance for Operating Systems and Multiprogramming," Technical Report No. CSL-TR-87-332, Computer Systems Laboratory, Stanford University (May 1987).
Jouppi, "Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers," Proc. of the IEEE (1990).
Agarwal, Anant, "Analysis of Cache Performance for Operating Systems and Multiprogramming, " Kluwer Academic Publishers, Boston, MA, Title page, Contents pp. vi-ix, pp. 120-124, see p. 122, line 14-p. 124, line 2.
Kessler, et al., "Inexpensive Implementations of Set-Associativity," Computer Architecture News 17(3): 131-139 (Jun. 1989).
da Silva, et al., "Pseudo-associative Store with Hardware Hashing," IEE Proceedings E. Computers & Digital Techniques 130(1): 19-24 (Jan. 1983).
Anant Agarwal and Steven D. Pudar, "Column-Associative Caches: A Technique for Reducing the Miss Rate of Direct-Mapped Caches." In Proceeding ISCA 1993 (Abstract).
Anant Agarwal et al., "Cache Performance of Operating System and Multiprogramming Workloads," ACM Transactions on Computer Systems, 6(4): 393-431, Nov., 1988.
Anant Agarwal et al., "An Analytical Cache Model," ACM Transactions on Computer Systems, 7(2): 184-215, May, 1989.
Kimming So and Rudolph N. Rechtschaffen, "Cache Operations by MRU Change," (Research Report #RC11613 (#51667) Computer Science, pp. 1-19, (Nov. 13, 1985). Yorktown Heights, NY: IBM T. J. Watson Research Center.
"A High Performance Memory Management Scheme"; Thakkar, Shreekant S. and Knowles, Alan E.; Computer; May 1986; IEEE Computer Society; pp. 8-20.

Affiliated with

Also associated with

Rating

Cache memory system and method with multiple hashing functions a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache memory system and method with multiple hashing functions a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache memory system and method with multiple hashing functions a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2198742