Issue No. 06 - June (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2211
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.