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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	New generation computing Jg. 38; H. 1; S. 187 - 212
Hauptverfasser:	Alapati, Praveen, Mutyam, Madhu, Saranam, Swamy
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Tokyo Ohmsha 01.03.2020 Springer Nature B.V
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!