Decoupled lifeguards
Authors:
Open Access
- 5 June 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 45 (6) , 25-35
Abstract
Dynamic correctness checking tools (a.k.a. lifeguards) can detect a wide array of correctness issues, such as memory, security, and concurrency misbehavior, in unmodified executables at run time. However, lifeguards that are implemented using dynamic binary instrumentation (DBI) often slow down the monitored application by 10-50X, while proposals that replace DBI with hardware still see 3-8X slowdowns. The remaining overhead is the cost of performing the lifeguard analysis itself. In this paper, we explore compiler optimization techniques to reduce this overhead. The lifeguard software is typically structured as a set of event-driven handlers, where the events are individual instructions in the monitored application's dynamic instruction stream. We propose to decouple the lifeguard checking code from the application that it is monitoring so that the lifeguard analysis can be invoked at the granularity of hot paths in the monitored application. In this way, we are able to find many more opportunities for eliminating redundant work in the lifeguard analysis, even starting with well-optimized applications and hand-tuned lifeguard handlers. Experimental results with two lifeguard frameworks - one DBI-based and one hardware-assisted - show significant reduction in monitoring overhead.Keywords
This publication has 26 references indexed in Scilit:
- Parallelizing security checks on commodity hardware2008
- How to shadow every byte of memory used by a program2007
- Valgrind2007
- Raksha2007
- Pin2005
- Extended static checking for Java2002
- Techniques for obtaining high performance in Java programsACM Computing Surveys, 2000
- EraserACM Transactions on Computer Systems, 1997
- An introduction to partial evaluationACM Computing Surveys, 1996
- Shade: a fast instruction-set simulator for execution profilingACM SIGMETRICS Performance Evaluation Review, 1994