Browse Prior Art Database

Smart Hashing System and Method to Improve Cache Performance

IP.com Disclosure Number: IPCOM000238222D
Publication Date: 2014-Aug-11
Document File: 5 page(s) / 108K

Publishing Venue

The IP.com Prior Art Database

Abstract

Low latency access to data has become critical for many Internet services in recent years. Many system designers serve all or most of certain data sets from main memory.There are two problems about cache:1)in traditional hash mechanism, the cache performance degradate dramatically as the increasing of the length of hash list;2)in improved hash mechanism, as the cache utilization increases, the cache insert performance decreases obviously. To enhance the performance of cache, this disclosure propose a smart hash system, which consists of history route management module which is responsible for managing history route records and route compute module which is responsible for computing new cache replace routes. Meanwhile this disclosure provides a method to compute cache replace routes,process as follows: 1)Find out the history replace route with the least number of hops;2)Check the available room on the route destination;3)Compare the next hop in the route and find out the one with least and latest replace record. The evaluation result shows that this disclosure can improve the concurrency of visiting hash tables and decrease cache replace hops so as to increase cache insert performance.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 100% of the total text.

Page 01 of 5

Smart Hashing System and Method to Improve Cache Performance

1.1 Background:
Low latency access to data has become critical for many Internet services in recent years. Many system designers serve all or most of certain data sets from main memory---using cache to deflect hot or particularly latency-sensitive items.

Figure 1 Traditional hash mechanism

1


Page 02 of 5

Figure 2 Improved hash mechanism
1.2 Problems:
1) In traditional hash mechanism, the cache performance degradate dramatically as the increasing of the length of hash list
2) In improved hash mechanism, as the cache utilization increases, the cache insert performance decreases obviously Core idea of our disclosure: a) a smart hash system; b) a cache replace route compute method

- A smart hash system, which consists of
• History route management module
• Route compute module


- A cache replace route compute method Benefits:


- Improve the concurrency of visiting hash tables

2


Page 03 of 5


- Decrease cache replace hops so as to increase cache insert performance
3.1 System Diagram


3.2 Method to compute cache route

3


Page 04 of 5


3.3 Performance evaluation
1) Spatial efficiency

- Cache size: 1.5G

4


Page 05 of 5

5