TCSA: Efficient Localization of Busy-Wait Synchronization Bugs for Latency-Critical Applications
Lists
Only you see this
Abstract
Busy-wait synchronization is often used for latency-critical applications to ensure low latency. Unfortunately, its performance bugs due to thread contention may lead to request failures or even system crashes. Localizing the performance bugs of busy-wait synchronization is not trivial because we have to pinpoint the exact moment of occurrence from a relatively long measurement period and simultaneously identify candidate busy-wait threads from numerous concurrent threads. Existing methods often rely on hotspot-driven analysis of lock-related functions, but they still need extensive manual work to localize busy-wait threads. This paper proposes timing call stack analysis (TCSA), an efficient approach to localizing busy-wait synchronization bugs. The key idea is to time-serialize the function call stacks of applications and identify consecutive identical call stacks to catch busy-wait threads. TCSA can handle any application regardless of its programming language and identify various busy-wait patterns, including spinlocks, chaining spinlocks, futexes, and safepoint checks within the Java Virtual Machine. Compared to the state-of-the-art, TCSA can effectively diminish the quantity of examined records (e.g., threads and functions) by 1 to 3 orders of magnitude. TCSA has been deployed to a large cloud service provider, demonstrating its effectiveness, efficiency, and practicality in four real latency-critical applications.
BibTeX
@article{li2024tcsa,
author = {Ning Li and Jianmei Guo and Bo Huang and Yuyang Li and Yilei Zhang and Chengdong Li and Wenxin Huang},
title = {{TCSA: Efficient Localization of Busy-Wait Synchronization Bugs for Latency-Critical Applications}},
journal = {IEEE Trans. Parallel Distributed Syst.},
year = {2024},
url = {https://openreview.net/forum?id=N7jvFHENDR},
}Loading related content...