The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1985 vol.34)
pp: 151-155
M.J. Atallah , Department of Computer Science, Purdue University
ABSTRACT
We show that a machine in which the processors are interconnected as a binary tree can support all the dictionary and priority queue operations as well as some other data queries. Every one of the operations takes O(log n) steps where n is the number of keys present. A sequence of operations can be pipe-lined at a constant rate. In previous designs, either an operation required O(log N) steps where N is the total capacity of the machine, i.e., the maximum number of keys that can be stored in it, or O(log n) performance was achieved at the expense of additional wires.
INDEX TERMS
VLSI, Dictionary operations, parallel processing, pipe-lining, tree machine
CITATION
M.J. Atallah, S. Rao Kosaraju, "A Generalized Dictionary Machine for VLSI", IEEE Transactions on Computers, vol.34, no. 2, pp. 151-155, February 1985, doi:10.1109/TC.1985.1676551
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool