Cache memory system including a partially hashed index

Details Cache memory system including a partially hashed index Cache memory system including a partially hashed index

2004-11-10

2009-10-20

Kim, Matt (Department: 2188)

Electrical computers and digital processing systems: memory

Address formation

Hashing

C711S118000, C711S122000, C711S127000, C711S206000, C711S217000, C711S220000

Reexamination Certificate

active

07606994

ABSTRACT:
In one embodiment, a cache memory system includes a cache memory coupled to a cache controller. The cache memory controller may receive an address and generate an index value corresponding to the address for accessing a particular entry within the cache memory. More particularly, the cache controller may generate the index value by performing a hash function on a first portion of the address such as an address tag, and combining a result of the hash function with a second portion of the address such as an index, for example.

REFERENCES:
patent: 4020466 (1977-04-01), Cordi et al.
patent: 5509135 (1996-04-01), Steely, Jr.
patent: 5581725 (1996-12-01), Nakayama
patent: 5649143 (1997-07-01), Parady
patent: 5724538 (1998-03-01), Morris et al.
patent: 6167510 (2000-12-01), Tran
patent: 6253285 (2001-06-01), Razdan
patent: 6282613 (2001-08-01), Hsu
patent: 6804768 (2004-10-01), Moyer
patent: 6915373 (2005-07-01), Bennett
patent: 7051184 (2006-05-01), Lane
Handy, Jim. The Cache Memory Book. 1998. Academic Press, Inc. 2nd Edition. pp. 16-22.
Mazen Kharbutli, Keith Irwin, Yan Solihin and Jaejin Lee,Using Prime Numbers for Cache Indexing to Eliminate Conflict Misses, 10th International Symposium on High Performance Computer Architecture (HPCA '04), Feb. 2004, hpca, p. 288.

Affiliated with

Also associated with

Rating

Cache memory system including a partially hashed index 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 including a partially hashed index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache memory system including a partially hashed index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4133984