Algorithms for Parallel-Search Memories

  • Authors:
  • A. D. Falkoff

  • Affiliations:
  • International Business Machines Corporation, Yorktown Heights, New York

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1962

Quantified Score

Hi-index 0.05

Visualization

Abstract

The underlying logical structure of parallel-search memories is described; the characteristic operation of three major types is displayed in the execution of searches based on equality; and algorithms are presented for searches based on other specifications including maximum, miniTnum, greater than, less than, nearest to, between limits, and ordering (sorting). It is shown that there is a hierarchy of dependency among these algorithms, that they appear in pairs with each member of a pair belonging to one or the other of two distinct classes, and that every type of search can be executed within each class.