• 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