Publications
Detailed Information
An HTM-based update-side synchronization for RCU on NUMA systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Seongjae | - |
dc.contributor.author | McKenney, Paul E. | - |
dc.contributor.author | Dufour, Laurent | - |
dc.contributor.author | Yeom, Heonyoung | - |
dc.date.accessioned | 2022-10-20T00:23:58Z | - |
dc.date.available | 2022-10-20T00:23:58Z | - |
dc.date.created | 2022-06-07 | - |
dc.date.issued | 2020-04 | - |
dc.identifier.citation | Proceedings of the 15th European Conference on Computer Systems, EuroSys 2020 | - |
dc.identifier.uri | https://hdl.handle.net/10371/186541 | - |
dc.description.abstract | © 2020 Owner/Author.Read-copy update (RCU) can provide ideal scalability for read-mostly workloads, but some believe that it provides only poor performance for updates. This belief is due to the lack of RCU-centric update synchronization mechanisms. RCU instead works with a range of update-side mechanisms, such as locking. In fact, many developers embrace simplicity by using global locking. Logging, hardware transactional memory, or fine-grained locking can provide better scalability, but each of these approaches has limitations, such as imposing overhead on readers or poor scalability on non-uniform memory access (NUMA) systems, mainly due to their lack of NUMA-Aware design principles. This paper introduces an RCU extension (RCX) that provides highly scalable RCU updates on NUMA systems while retaining RCU's read-side benefits. RCX is a software-based synchronization mechanism combining hardware transactional memory (HTM) and traditional locking based on our NUMA-Aware design principles for RCU. Micro-bench-marks on a NUMA system having 144 hardware threads show RCX has up to 22.6 times better performance and up to 145 times lower HTM abort rates compared to a state-of-The-Art RCU/HTM combination. To demonstrate the effectiveness and applicability of RCX, we have applied RCX to parallelize some of the Linux kernel memory management system and an in-memory database system. The optimized kernel and the database show up to 24 and 17 times better performance compared to the original version, respectively. | - |
dc.language | 영어 | - |
dc.publisher | Association for Computing Machinery, Inc | - |
dc.title | An HTM-based update-side synchronization for RCU on NUMA systems | - |
dc.type | Article | - |
dc.identifier.doi | 10.1145/3342195.3387527 | - |
dc.citation.journaltitle | Proceedings of the 15th European Conference on Computer Systems, EuroSys 2020 | - |
dc.identifier.wosid | 000626725600013 | - |
dc.identifier.scopusid | 2-s2.0-85087106688 | - |
dc.description.isOpenAccess | N | - |
dc.contributor.affiliatedAuthor | Yeom, Heonyoung | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.