상세정보
학술지
Catnap: A Backoff Scheme for Kernel Spinlocks in Many-Core Systems
- 저자
- 우영주, 김성훈, 김철기, 서의성
- 발행일
- 202002
- 출처
- IEEE Access, v.8, pp.29842-29856
- ISSN
- 2169-3536
- 출판사
- IEEE
- 협약과제
- 20HS3400, 매니코어 기반 초고성능 스케일러블 OS 기초연구 (차세대OS기초연구센터), 정성인
- 초록
- As the number of cores equipped in a system grows, the impact of the spinlock waiting inside the operating system (OS) kernel on the performance and energy efficiency of a system worsens. In particular, it deteriorates the effectiveness of simultaneous multithreading (SMT). Because spinlocks are indispensable in OS kernels, it is necessary to suppress the spin wait overhead in the many-core systems. To address this issue, we propose the catnap spinlock that exploits the ACPI-C state, which is named as the catnap state and is induced by the MONITOR/MWAIT instruction pair. The catnap state releases the processor resources while deceiving the kernel that the thread is iterating a busy-waiting loop. Because entering and exiting from the C-state require considerable time, we applied the catnap loop only to the non-head waiters not to delay the lock handover operation. Furthermore, we selectively applied the catnap spinlock to the lock instances for sufficiently long critical sections based on the observation made in profiling runs. The proposed scheme was implemented in the Linux kernel and evaluated in a many-core processor system with a few workloads from the PARSEC and Re-aim benchmark suites. Our evaluation showed that the proposed scheme improved the performance by up to 33.59% and reduced energy consumption by 39.11%.
- KSP 제안 키워드
- Benchmark suite, C-state, Critical sections, Energy Efficiency, Handover operation, Linux kernel, Many-core processor, Many-core systems, Simultaneous multithreading, busy-waiting, energy consumption
본 저작물은 크리에이티브 커먼즈 저작자 표시 (CC BY) 조건에 따라 이용할 수 있습니다.
