The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1997 vol.46)
pp: 1378-1381
ABSTRACT
<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>
INDEX TERMS
Hashing in hardware, high performance computer architecture, page address translation, signature functions, high speed information storage and retrieval.
CITATION
M.v. Ramakrishna, E. Fu, E. Bahcekapili, "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
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool