Brief announcement: Crystalline: Fast and memory efficient wait-free reclamation
| dc.contributor.author | Nikolaev, Ruslan | en |
| dc.contributor.author | Ravindran, Binoy | en |
| dc.date.accessioned | 2022-01-29T01:48:50Z | en |
| dc.date.available | 2022-01-29T01:48:50Z | en |
| dc.date.issued | 2021-10-01 | en |
| dc.date.updated | 2022-01-29T01:48:47Z | en |
| dc.description.abstract | We present a new wait-free memory reclamation scheme, Crystalline, that simultaneously addresses the challenges of high performance, high memory efficiency, and wait-freedom. Crystalline guarantees complete wait-freedom even when threads are dynamically recycled, asynchronously reclaims memory in the sense that any thread can reclaim memory retired by any other thread, and ensures (an almost) balanced reclamation workload across all threads. The latter two properties result in Crystalline’s high performance and high memory efficiency, a difficult trade-off for most existing schemes. Our evaluations show that Crystalline exhibits outstanding scalability and memory efficiency, and achieves superior throughput than state-of-the-art reclamation schemes as the number of threads grows. | en |
| dc.description.version | Published version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.doi | https://doi.org/10.4230/LIPIcs.DISC.2021.60 | en |
| dc.identifier.isbn | 9783959772105 | en |
| dc.identifier.issn | 1868-8969 | en |
| dc.identifier.orcid | Ravindran, Binoy [0000-0002-8663-739X] | en |
| dc.identifier.uri | http://hdl.handle.net/10919/107993 | en |
| dc.identifier.volume | 209 | en |
| dc.language.iso | en | en |
| dc.rights | Creative Commons Attribution 4.0 International | en |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en |
| dc.title | Brief announcement: Crystalline: Fast and memory efficient wait-free reclamation | en |
| dc.title.serial | Leibniz International Proceedings in Informatics, LIPIcs | en |
| dc.type | Conference proceeding | en |
| dc.type.dcmitype | Text | en |
| dc.type.other | Conference Proceeding | en |
| pubs.organisational-group | /Virginia Tech | en |
| pubs.organisational-group | /Virginia Tech/Engineering | en |
| pubs.organisational-group | /Virginia Tech/Engineering/Electrical and Computer Engineering | en |
| pubs.organisational-group | /Virginia Tech/All T&R Faculty | en |
| pubs.organisational-group | /Virginia Tech/Engineering/COE T&R Faculty | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- disc21.pdf
- Size:
- 580.07 KB
- Format:
- Adobe Portable Document Format
- Description:
- Published version