사용자 수준 RCU와 POSIX 상호배제 함수의 성능 평가

Abstract

Read-copy Update (RCU)는 쓰기보다 읽기가 많은 데이터구조에 최적화된 동기화 메카니즘으로서 2002년 리눅스 커널에 탑재된 이후 2013년 현재 커널의 6,500여 곳에 사용되고 있다. 커널에서는 RCU의 효율성과 효용성이 입증되어 이를 응용 프로그램 수준에서 제공하려는 시도가 있었다. 본 논문에서는 그 중 LGPL v2.1로 공개된 urcu 라이브러리를 사용하여 그 라이브러리가 제공하는 함수들을 통해 시뮬레이션 환경을 구축하고 urcu 라이브러리의 함수들과 POSIX에서 제공하는 mutex나 read-write lock과 같은 동기화 함수들의 성능을 비교하였다. 실험 결과, urcu 라이브러리 함수들의 성능이 POSIX 함수들 보다 월등히 우수함을 보여주었다. 만약 urcu의 한계점을 이해하고 사용한다면 POSIX 동기화 메카니즘을 urcu 라이브러리로 대체할 수 있을 것이다.