Circuit Level Design of a Hardware Hash Unit for use in Modern Microprocessors Conference Paper uri icon

abstract

  • 2017 ACM. Modern microprocessors contain several Special Function Units (SFUs) such as specialized arithmetic units, cryptographic processors, etc. In recent times, applications such as cloud computing, web-based search engines, and network applications are widely used, and place new demands on the microprocessor. Hashing is a key algorithm that is extensively used in such applications. Hashing is typically performed in software. Thus, implementing a hardware-based hash unit on a modern microprocessor would potentially increase performance significantly. In this paper, we present the circuit design for a hardware hash unit (HU) for modern microprocessors, using a 45nm technology. Our proposed hardware hash unit is based on the use of a CAM to implement each bin of the hash function. We simulate the HU circuit and compare it with a traditional CAM design. We demonstrate an average power reduction of 5.48 using the HU over the traditional CAM. Also, we show that the HU can operate at a maximum frequency of 1.39 GHz (after accounting for process, voltage and temperature (PVT) variations and accounting for wiring parasitics). Furthermore, we present the delay, power and area trade-offs of the HU design with varying hash table sizes.

name of conference

  • Proceedings of the on Great Lakes Symposium on VLSI 2017

published proceedings

  • PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2017 (GLSVLSI' 17)

author list (cited authors)

  • Fairouz, A., Abusultan, M., & Khatri, S. P.

citation count

  • 2

complete list of authors

  • Fairouz, Abbas||Abusultan, Monther||Khatri, Sunil P

publication date

  • May 2017