FLeeC:一种快速的无锁应用程序缓存
FLeeC: a Fast Lock-Free Application Cache
AI总结:
本文提出基于 Memcached 的应用级缓存系统 FLeeC,通过重新设计数据结构与无锁并发算法支持高竞争下的并发读写、无锁驱逐和快速查找,可直接替换 Memcached,性能最高提升 6 倍。
摘要:
与阻塞式并发相比,非阻塞式并发可在并行共享内存环境中提供更高性能,尤其是在高竞争场景下。本文提出 FLeeC,这是一个基于 Memcached 的应用级缓存系统,它利用重新设计的数据结构和非阻塞(或称无锁)并发机制,通过允许对其主要数据结构进行任意数量的并发写入和读取来提升性能,即使在高竞争场景中也是如此。我们讨论并评估了其新算法,这些算法支持无锁驱逐策略和无锁快速查找。FLeeC 可作为原始 Memcached 的插件式替代品,其新算法和并发控制策略带来了可观的性能提升(最高达 6 倍)。
英文摘要:
When compared to blocking concurrency, non-blocking concurrency can provide higher performance in parallel shared-memory contexts, especially in high contention scenarios. This paper proposes FLeeC, an application-level cache system based on Memcached, which leverages re-designed data structures and non-blocking (or lock-free) concurrency to improve performance by allowing any number of concurrent writes and reads to its main data structures, even in high-contention scenarios. We discuss and evaluate its new algorithms, which allow a lock-free eviction policy and lock-free fast lookups. FLeeC can be used as a plug-in replacement for the original Memcached, and its new algorithms and concurrency control strategies result in considerable performance improvements (up to 6x).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。