지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회 컴퓨팅의 실제 논문지 정보과학회 컴퓨팅의 실제 논문지 제30권 제1호
- 발행연도
- 2024.1
- 수록면
- 43 - 48 (6page)
- DOI
- 10.5626/KTCP.2024.30.1.43
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
매니코어 프로세서 도입과 빠른 확산으로 많은 종류의 소프트웨어 성능이 동기화 기법에 큰 영향을 받는다. 전통적인 락(lock) 기반의 블록킹 동기화 기법이 갖는 성능 한계를 극복하기 위해, 여러 종류의 논블록킹 방식의 알고리즘들이 제안되었다. RCU는 대표적인 논블록킹 방식 동기화 기법으로 널리 사용되고 있지만 프로그래밍 복잡성과 쓰기연산의 성능 저하 문제가 있다. 이와 같은 한계를 극복하기 위해 최근 Multi Version Concurrency Control (MVCC) 기반이면서 트랜잭션 방식의 사용하기 쉬운 API를 제공하는 MV-RLU 동기화 기법이 소개되었다. 본 논문에서는 LSM 트리기반 키-벨류 스토어에서 각광 받고 있는 스킵리스트 자료구조에 RCU와 MV-RLU 동기화 기법을 적용하여 매니코어 환경에서 성능평가 및 분석을 하였다. 대부분 읽기연산(탐색 연산 98%) 워크로드에서 MV-RLU가 RCU에 비해 최대 5.04배의 스레드 동시성 향상 결과를 보였다.
목차
요약
1. 서론
2. 관련 연구
3. 구현
4. 성능 평가
5. 결론
References
참고문헌 (9)
참고문헌 신청
Eyerman, S., and Eeckhout, L. Modeling “Critical Sections in Amdahl’s Law and Its Implications for Multicore Design.” SIGARCH Comput. Archit. News, 38(3), 2010.
Boyd-Wickizer, S., Kaashoek, M. F., Morris, R., and Zeldovich, N. “Non-scalable locks are dangerous.” In Proceedings of the Linux Symposium, 2012.
McKenney, P. E., and Walpole, J. “What is RCU, fundamentally?.” Linux Weekly News (LWN.net), 2008.
Kim, J., Mathew, A., Kashyap, S., Ramanathan, M.K., and Min, C. “MV-RLU: Scaling Read-Log-Update with Multi-Versioning.” In Proceedings of the 24th International Conference on ASPLOS, 2019.
Kim, C., Choi, E., Han, M., Lee, S., and Kim, J. “Performance Analysis of RCU-Style Non-Blocking Synchronization Mechanisms on a Manycore-Based Operating System.” Applied Sciences, 12(7), 3458, 2022.
Boyd-Wickizer, S., Kaashoek, M. F., Morris, R., and Zeldovich, N. “Non-scalable locks are dangerous.” In Proceedings of the Linux Symposium, 2012.
McKenney, P. E., and Walpole, J. “What is RCU, fundamentally?.” Linux Weekly News (LWN.net), 2008.
Kim, J., Mathew, A., Kashyap, S., Ramanathan, M.K., and Min, C. “MV-RLU: Scaling Read-Log-Update with Multi-Versioning.” In Proceedings of the 24th International Conference on ASPLOS, 2019.
Kim, C., Choi, E., Han, M., Lee, S., and Kim, J. “Performance Analysis of RCU-Style Non-Blocking Synchronization Mechanisms on a Manycore-Based Operating System.” Applied Sciences, 12(7), 3458, 2022.
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0