The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1986 vol.35)
pp: 456-461
W.A. Davis , Department of Computing Science, University of Alberta
ABSTRACT
A new scheme for constructing search algorithms for bit-parallel associative memories of m n-bit words is described. The resulting equivalence searches, threshold searches, and double-limit searches achieve the time bound of O(log n), compared to O(n), the recent result of Ramamoorthy et al. [12]. The extremum search algorithm by Frei and Goldberg [2] is modified and generalized so that the number of memory interrogations is reduced by 30 percent over the initial algorithm in the average case.
INDEX TERMS
word-tree, Adjacency search, algorithm, associative memory, double-limit search, extremum search, threshold search
CITATION
W.A. Davis, null De-Lei Lee, "Fast Search Algorithms for Associative Memories", IEEE Transactions on Computers, vol.35, no. 5, pp. 456-461, May 1986, doi:10.1109/TC.1986.1676788
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool