Issue No.09 - September (1984 vol.33)
K. Hiraki , Electronic Computer Division, Electrotechnical Laboratory
Two parallel hashing algorithms based on open and chained hashing are discussed. The parallel chained hashing algorithm is efficient even in the environment where deletion and insertion frequently occur. The chained hashing memory with fewer memory banks has a performance equivalent to that of the open hashing memory.
parallel hashing, Associative memory, hashing hardware
K. Hiraki, K. Nishida, T. Shimada, "Evaluation of Associative Memory Using Parallel Chained Hashing", IEEE Transactions on Computers, vol.33, no. 9, pp. 851-855, September 1984, doi:10.1109/TC.1984.1676502