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
T. Shimada, K. Hiraki and K. Nishida, "Evaluation of Associative Memory Using Parallel Chained Hashing," in IEEE Transactions on Computers, vol. 33, no. , pp. 851-855, 1984.