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

Celý popis

Podrobná bibliografia

Vydané v:	New generation computing Ročník 38; číslo 1; s. 187 - 212
Hlavní autori:	Alapati, Praveen, Mutyam, Madhu, Saranam, Swamy
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Tokyo Ohmsha 01.03.2020 Springer Nature B.V
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!