Abstract
As computer systems scale in the number of processors, data structures with good parallel performance become increasingly important. Lock-free data structures promise improved parallel
performance at the expense of higher complexity and sequential execution time.We present ELBtrees, a new lock-free dictionary with simple synchronization in the common case, making it almost
30 times faster than sequential library implementations at 24 threads.
performance at the expense of higher complexity and sequential execution time.We present ELBtrees, a new lock-free dictionary with simple synchronization in the common case, making it almost
30 times faster than sequential library implementations at 24 threads.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 10th International Summer School on Advanced Computer Architecture and Compilation for High-Performance and Embedded Systems (ACACES 2014) |
| Number of pages | 4 |
| Publication date | 2014 |
| Publication status | Published - 2014 |
| Event | 10th International Summer School on Advanced Computer Architecture and Compilation for High-Performance and Embedded Systems, ACACES 2014 - Fiuggi, Italy Duration: 13 Jul 2014 → 19 Jul 2014 Conference number: 10 http://www.hipeac.net/acaces2014/index.php?page=home |
Course
| Course | 10th International Summer School on Advanced Computer Architecture and Compilation for High-Performance and Embedded Systems, ACACES 2014 |
|---|---|
| Number | 10 |
| Country/Territory | Italy |
| City | Fiuggi |
| Period | 13/07/2014 → 19/07/2014 |
| Internet address |