A Generalized Dictionary Machine for VLSI

DOI10.1109/TC.1985.1676551zbMath0555.68011OpenAlexW1990360797MaRDI QIDQ3219100

S. Rao Kosaraju, Mikhail J. Atallah

Publication date: 1985

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1985.1676551

zbMATH Keywords

binary treepriority queueparallel processingVLSIdictionarypipeliningtree machinedata queries

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Related Items (4)

A design of a parallel dictionary using skip lists ⋮ Optimal parallel algorithms for constructing and maintaining a balanced m-way search tree ⋮ Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs ⋮ Iterative tree arrays with logarithmic depth^†

This page was built for publication: A Generalized Dictionary Machine for VLSI