Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

매니코어 환경에서 스킵리스트에 적용된 논블록킹 동기화 기법의 성능비교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

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Kim, Jae Ho photo

Kim, Jae Ho
IT공과대학 (소프트웨어공학과)
Read more

Altmetrics

Total Views & Downloads

BROWSE