A Study of Concurrent Data Structures
dc.contributor.author | Li, Bo | |
dc.contributor.department | Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers) | sv |
dc.contributor.department | Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers) | en |
dc.date.accessioned | 2019-07-03T13:13:36Z | |
dc.date.available | 2019-07-03T13:13:36Z | |
dc.date.issued | 2013 | |
dc.description.abstract | This Master thesis studies four concurrent data structures but emphasizes on two concurrent tree data structures, in particular concurrent search trees. We have studied two concurrent search trees - concurrent AVL tree and concurrent counting-based tree (CBTree) and two concurrent queues - lock-free concurrent queue and two-lock concurrent queue. We implemented two variants of concurrent CBTree as well as the two concurrent queues. The optimistic concurrency control mechanism used in the concurrent tree data structures is called hand-over-hand optimistic validation. We further evaluated the implementations of the data structures coded in Java. The evaluations we done on an Intel workstation with Linux platform running 24 hardware threads. Furthermore, the advantages and drawbacks of these data structures are analyzed. Our study shows that CBTree should be implemented with some special mechanisms to achieve a better performance. Thus, this thesis achieves to present important explorations towards better implementation of concurrent search trees. | |
dc.identifier.uri | https://hdl.handle.net/20.500.12380/179842 | |
dc.language.iso | eng | |
dc.setspec.uppsok | Technology | |
dc.subject | Informations- och kommunikationsteknik | |
dc.subject | Data- och informationsvetenskap | |
dc.subject | Information & Communication Technology | |
dc.subject | Computer and Information Science | |
dc.title | A Study of Concurrent Data Structures | |
dc.type.degree | Examensarbete för masterexamen | sv |
dc.type.degree | Master Thesis | en |
dc.type.uppsok | H | |
local.programme | Computer systems and networks (MPCSN), MSc |
Ladda ner
Original bundle
1 - 1 av 1
Hämtar...
- Namn:
- 179842.pdf
- Storlek:
- 1.8 MB
- Format:
- Adobe Portable Document Format
- Beskrivning:
- Fulltext