Refine Search

New Search

Result: 1

(searched for: doi:10.1145/3342195.3387527)
Save to Scifeed
Page of 1
Articles per Page
by
Show export options
  Select all
Zhengming Yi, Yiping Yao, Kai Chen
50th International Conference on Parallel Processing; https://doi.org/10.1145/3472456.3472475

Abstract:
Universal constructions are attractive as they can turn a sequential implementation of any data structure into a concurrent implementation. However, existing universal constructions have limitations, such as imposing high copying overhead, or poor scalability on NUMA systems mainly due to their lack of NUMA-aware design principles. To overcome these limitations, this paper introduces CR, a universal construction that provides highly scalable updates on NUMA systems while offering fast read-side performance. CR achieves NUMA-awareness by utilizing delegation within a NUMA node and a global shared log to maintain the consistency of replicas of data structures across nodes. Using CR does not require expertise in concurrent data structure design. Our evaluation shows that CR has up to 11.2 times better performance compared to a state-of-the-art universal construction CX on our tested sequential data structures. To demonstrate the effectiveness and applicability of CR, we have applied CR to an in-memory database system. The database shows up to 18.1 times better performance compared to the original version.
Page of 1
Articles per Page
by
Show export options
  Select all
Back to Top Top