The Community for Technology Leaders
Green Image
Systolic tree architectures are presented for data structures such as stacks, queues, dequeues, priority queues, and dictionary machines. The stack, queue, and dequeue have a unit response time and a unit pipeline interval. The priority queue also has a unit response time, but the pipeline interval is 2. The response time and pipeline interval for the dictionary machine are O(log n) and O(1), r
systolic tree implementation; data transmission; data structures; stacks; queues; dequeues; dictionary machines; unit response time; unit pipeline interval; data elements; data structures; queueing theory; trees (mathematics).

J. Chang, O. Ibarra, M. Chung and K. Rao, "Systolic Tree Implementation of Data Structures," in IEEE Transactions on Computers, vol. 37, no. , pp. 727-735, 1988.
88 ms
(Ver 3.3 (11022016))