The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1980 vol.29)
pp: 811-817
C.S. Ellis , Department of Computer Science, University of Rochester
ABSTRACT
This paper addresses the problem of concurrent access to dynamically balanced binary search trees. Specifically, two solutions for concurrent search and insertion in AVL trees are developed. The first solution is relatively simple and is intended to allow several readers to share nodes with a writer process. The second solution uses the first as a starting point and introduces additional concurrency among writers by applying various parallelization techniques. Simulation results used to evaluate the parallel performance of these algorithms with regard to the amount of concurrency achieved and the parallel overhead incurred are summarized.
INDEX TERMS
search trees, Concurrent access, data bases, parallel processing, performance evaluation
CITATION
C.S. Ellis, "Concurrent Search and Insertion in AVL Trees", IEEE Transactions on Computers, vol.29, no. 9, pp. 811-817, September 1980, doi:10.1109/TC.1980.1675680
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool