매니코어 환경에서 스킵리스트에 적용된 논블록킹 동기화 기법의 성능비교

Abstract

매니코어 프로세서 도입과 빠른 확산으로 많은 종류의 소프트웨어 성능이 동기화 기법에 큰 영향을 받는다. 전통적인 락(lock) 기반의 블록킹 동기화 기법이 갖는 성능 한계를 극복하기 위해, 여러 종류의 논블록킹 방식의 알고리즘들이 제안되었다. RCU는 대표적인 논블록킹 방식 동기화 기법으로 널리 사용되고 있지만 프로그래밍 복잡성과 쓰기연산의 성능 저하 문제가 있다. 이와 같은 한계를 극복하기 위해 최근 Multi Version Concurrency Control (MVCC) 기반이면서 트랜잭션 방식의 사용하기 쉬운 API를 제공하는 MV-RLU 동기화 기법이 소개되었다. 본 논문에서는 LSM 트리기반 키-벨류 스토어에서 각광 받고 있는 스킵리스트 자료구조에 RCU와 MV-RLU 동기화 기법을 적용하여 매니코어 환경에서 성능평가 및 분석을 하였다. 대부분 읽기연산(탐색 연산 98%) 워크로드에서 MV-RLU가 RCU에 비해 최대 5.04배의 스레드 동시성 향상 결과를 보였다.