매니코어 환경에서 스킵리스트에 적용된 논블록킹 동기화 기법의 성능비교Performance Evaluation of Non-Blocking Synchronization Techniques Applied to a Skip List in a Many-Core Environment
- Other Titles
- Performance Evaluation of Non-Blocking Synchronization Techniques Applied to a Skip List in a Many-Core Environment
- Authors
- 김창희; 김경민; 이성진; 김재호
- Issue Date
- Jan-2024
- Publisher
- 한국정보과학회
- Keywords
- many-core environment; non-blocking synchronization technique; MV-RLU; RCU; skip list; 메니코어; 논블록킹 동기화 기법; MV-RLU; RCU; 스킵리스트
- Citation
- 정보과학회 컴퓨팅의 실제 논문지, v.30, no.1, pp 43 - 48
- Pages
- 6
- Indexed
- KCI
- Journal Title
- 정보과학회 컴퓨팅의 실제 논문지
- Volume
- 30
- Number
- 1
- Start Page
- 43
- End Page
- 48
- URI
- https://scholarworks.gnu.ac.kr/handle/sw.gnu/69583
- DOI
- 10.5626/KTCP.2024.30.1.43
- ISSN
- 2383-6318
2383-6326
- Abstract
- 매니코어 프로세서 도입과 빠른 확산으로 많은 종류의 소프트웨어 성능이 동기화 기법에 큰 영향을 받는다. 전통적인 락(lock) 기반의 블록킹 동기화 기법이 갖는 성능 한계를 극복하기 위해, 여러 종류의 논블록킹 방식의 알고리즘들이 제안되었다. RCU는 대표적인 논블록킹 방식 동기화 기법으로 널리 사용되고 있지만 프로그래밍 복잡성과 쓰기연산의 성능 저하 문제가 있다. 이와 같은 한계를 극복하기 위해 최근 Multi Version Concurrency Control (MVCC) 기반이면서 트랜잭션 방식의 사용하기 쉬운 API를 제공하는 MV-RLU 동기화 기법이 소개되었다. 본 논문에서는 LSM 트리기반 키-벨류 스토어에서 각광 받고 있는 스킵리스트 자료구조에 RCU와 MV-RLU 동기화 기법을 적용하여 매니코어 환경에서 성능평가 및 분석을 하였다. 대부분 읽기연산(탐색 연산 98%) 워크로드에서 MV-RLU가 RCU에 비해 최대 5.04배의 스레드 동시성 향상 결과를 보였다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 공과대학 > Department of Aerospace and Software Engineering > Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.gnu.ac.kr/handle/sw.gnu/69583)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.