Title :
Evaluation of Associative Memory Using Parallel Chained Hashing
Author :
Hiraki, Kei ; Nishida, Kenji ; Shimada, Toshio
Author_Institution :
Electronic Computer Division, Electrotechnical Laboratory
Abstract :
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.
Keywords :
Associative memory; hashing hardware; parallel hashing; Analytical models; Associative memory; Body sensor networks; Counting circuits; Data flow computing; Hardware; Impedance matching; Memory management; Parallel algorithms; Probes; Associative memory; hashing hardware; parallel hashing;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1984.1676502
