Issue No.12 - December (1997 vol.46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.641938
<p><b>Abstract</b>—Hashing is critical for high performance computer architecture. Hashing is used extensively in hardware applications, such as page tables, for address translation. Bit extraction and exclusive ORing hashing "methods" are two commonly used hashing functions for hardware applications. There is no study of the performance of these functions and no mention anywhere of the practical performance of the hashing functions in comparison with the theoretical performance prediction of hashing schemes. In this paper, we show that, by choosing hashing functions at random from a particular class, called <it>H</it><sub>3</sub>, of hashing functions, the analytical performance of hashing can be achieved in practice on real-life data. Our results about the expected worst case performance of hashing are of special significance, as they provide evidence for earlier theoretical predictions.</p>
Hashing in hardware, high performance computer architecture, page address translation, signature functions, high speed information storage and retrieval.
E. Fu, M.v. Ramakrishna, "Efficient Hardware Hashing Functions for High Performance Computers", IEEE Transactions on Computers, vol.46, no. 12, pp. 1378-1381, December 1997, doi:10.1109/12.641938