sponsors
usenix conference policies
Diagnosing Production-Run Concurrency-Bug Failures
Shan Lu, University of Wisconsin—Madison
Failures caused by software bugs are widespread in production runs, causing severe losses for end users. Unfortunately, diagnosing production-run failures, especially failures caused by concurrency bugs in multi-threaded software, is challenging. Existing work cannot satisfy privacy, run-time overhead, diagnosis capability, and diagnosis latency requirements all at once.
This talk will present a series of attempts from my group to address the above challenges. Our first attempt, called CCI, uses carefully designed interleaving predicates and random sampling schemes to diagnose a wide variety of concurrency-bug failures with decent overhead. Our second attempt, called PBI, further improves the performance and preserves the diagnosis capability of CCI through a novel use of hardware performance counters. Our final attempt, called LXR, addresses the long diagnosis latency problem of CCI and PBI. Different from CCI and PBI that both obtain run time information through sampling, LXR obtains run-time information through hardware support that maintains recent execution history with negligible overhead.
Shan Lu is the Clare Boothe Luce Assistant Professor of Computer Sciences at the University of Wisconsin—Madison. She earned her Ph.D. at the University of Illinois at Urbana-Champaign in 2008. At the University of Wisconsin, her group works on detecting, diagnosing, and fixing concurrency bugs and performance bugs. Shan Lu won Alfred P. Sloan Research Fellow in 2014, Distinguished Alumni Educator Award from the Department of Computer Science at the University of Illinois in 2013, and NSF Career Award in 2010. Her co-authored papers won the Best Paper Award at USENIX FAST in 2013, ACM-SIGPLAN CACM Research Highlight Nomination in 2011, and IEEE Micro Top Picks in 2006. She serves as the Information Director of ACM-SIGOPS and is currently a proud mom of a one-year-old baby girl.
Open Access Media
USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.
![](https://www.usenix.org/sites/all/modules/usenix/usenix_files/images/usenix-locked.png)
author = {Shan Lu},
title = {Diagnosing {Production-Run} {Concurrency-Bug} Failures},
year = {2014},
address = {Philadelphia, PA},
publisher = {USENIX Association},
month = jun
}
connect with us