Concurrent Treaps and Impact of Locking Objects

We propose algorithms to perform operations concurrently on treaps in a shared memory multi-core environment. Concurrent treaps hold the advantage of using nodes’ priority for maintaining the height of the treaps. To achieve synchronization, concurrent treaps make use of fine-grained locking mechani...

Full description

Bibliographic Details

Published in:	New generation computing Vol. 38; no. 1; pp. 187 - 212
Main Authors:	Alapati, Praveen, Mutyam, Madhu, Saranam, Swamy
Format:	Journal Article
Language:	English
Published:	Tokyo Ohmsha 01.03.2020 Springer Nature B.V
Subjects:	Algorithms Artificial Intelligence Computer Hardware Computer Science Computer Systems Organization and Communication Networks Data structures Locking Nodes Software Engineering/Programming and Operating Systems Synchronism Trees Treaps Concurrent data structures Locking objects Concurrency
ISSN:	0288-3635, 1882-7055
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!