文章基本信息

标题：NUMASK: High Performance Scalable Skip List for NUMA
本地全文：下载
作者：Henry Daly ; Ahmed Hassan ; Michael F. Spear 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2018
卷号：121
页码：1-19
DOI：10.4230/LIPIcs.DISC.2018.18
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：This paper presents NUMASK, a skip list data structure specifically designed to exploit the characteristics of Non-Uniform Memory Access (NUMA) architectures to improve performance. NUMASK deploys an architecture around a concurrent skip list so that all metadata accesses (e.g., traversals of the skip list index levels) read and write memory blocks allocated in the NUMA zone where the thread is executing. To the best of our knowledge, NUMASK is the first NUMA-aware skip list design that goes beyond merely limiting the performance penalties introduced by NUMA, and leverages the NUMA architecture to outperform state-of-the-art concurrent high-performance implementations. We tested NUMASK on a four-socket server. Its performance scales for both read-intensive and write-intensive workloads (tested up to 160 threads). In write-intensive workload, NUMASK shows speedups over competitors in the range of 2x to 16x.
关键词：Skip list; NUMA; Concurrent Data Structure