DocumentCode
1151037
Title
Evaluation of Associative Memory Using Parallel Chained Hashing
Author
Hiraki, Kei ; Nishida, Kenji ; Shimada, Toshio
Author_Institution
Electronic Computer Division, Electrotechnical Laboratory
Issue
9
fYear
1984
Firstpage
851
Lastpage
855
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1984.1676502
Filename
1676502
Link To Document