|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 Fourth International Conference on Frontier of Computer Science and Technology
Lookup with CAM Aided Hash Table
Shanghai, China
December 17-December 19
ISBN: 978-0-7695-3932-4
| ASCII Text | x | ||
| Chengwei Wan, Julong Lan, Yuxiang Hu, "Lookup with CAM Aided Hash Table," 2010 Fifth International Conference on Frontier of Computer Science and Technology, pp. 571-575, 2009 Fourth International Conference on Frontier of Computer Science and Technology, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/FCST.2009.65, author = {Chengwei Wan and Julong Lan and Yuxiang Hu}, title = {Lookup with CAM Aided Hash Table}, journal ={2010 Fifth International Conference on Frontier of Computer Science and Technology}, volume = {0}, year = {2009}, isbn = {978-0-7695-3932-4}, pages = {571-575}, doi = {http://doi.ieeecomputersociety.org/10.1109/FCST.2009.65}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2010 Fifth International Conference on Frontier of Computer Science and Technology TI - Lookup with CAM Aided Hash Table SN - 978-0-7695-3932-4 SP571 EP575 A1 - Chengwei Wan, A1 - Julong Lan, A1 - Yuxiang Hu, PY - 2009 VL - 0 JA - 2010 Fifth International Conference on Frontier of Computer Science and Technology ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FCST.2009.65
Hashing is popularly adopted when it comes to a large scale of IP flows. This paper mainly focused on the lookup performance of Content Addressable Memory Aided Hash Table (CAHT). High throughout is available with minimized average memory access number. By rational approximation, the paper provided the lower bound on average memory access number over CAHT. When the hash is perfect hash or nearly to the perfect hash, the lower bound is achieved. Through the analysis of some typical CAHT, the lower bound is validated. Further, simulation is coincidental to the theory model. With this lower bound and the overflow fraction of CAHT, we can evaluate the throughput and the capability of CAM, so chose the proper hashing scheme in the actual applications.
Citation:
Chengwei Wan, Julong Lan, Yuxiang Hu, "Lookup with CAM Aided Hash Table," fcst, pp.571-575, 2009 Fourth International Conference on Frontier of Computer Science and Technology, 2009
Usage of this product signifies your acceptance of the Terms of Use.
