ETRI-Knowledge Sharing Plaform



논문 검색
구분 SCI
연도 ~ 키워드


학술지 Catnap: A Backoff Scheme for Kernel Spinlocks in Many-Core Systems
Cited 1 time in scopus Download 102 time Share share facebook twitter linkedin kakaostory
우영주, 김성훈, 김철기, 서의성
IEEE Access, v.8, pp.29842-29856
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, Operating systems, Simultaneous multithreading, busy-waiting
본 저작물은 크리에이티브 커먼즈 저작자 표시 (CC BY) 조건에 따라 이용할 수 있습니다.
저작자 표시 (CC BY)