Abstract:

Soft real-time applications lack a formal methodology for their design optimization. Well-established techniques from hard real-time systems cannot be directly applied to soft real-time applications, without losing key benefits of the soft real-time paradigm. We introduce a statistical analysis framework that is well-suited for discovering opportunities for optimization of soft real-time applications. We demonstrate how programmers can use the analysis provided by our framework to perform aggressive soft real-time design optimizations on their applications. The paper introduces the Context Execution Tree (CET) representation for capturing the statistical properties of function calls in the context of their execution in the program. The CET is constructed from an offline-profile of the application. Statistical measures are coupled with techniques that extract runtime distinguishable call-chains. This combination of techniques is applied to the CET to find statistically significant patterns of activity that i) expose slack in the execution of the application with respect to its soft real-time requirements, and ii) can be predicted with low overhead and high reliability during the normal execution of the application.

Published:

"A Profile-Driven Statistical Analysis Framework for the Design Optimization of Soft Real-Time Applications"
Tushar Kumar, Jaswanth Sreeram, Romain Cledat, and Santosh Pande.
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering (ESEC-FSE '07) , Dubrovnik, Croatia, September 2007.

Download:

Paper:

• A Profile-Driven Statistical Analysis Framework for the Design Optimization of Soft Real-Time Applications (PDF)

BibTeX Entry:

@inproceedings{1287702,
 author = {Kumar, Tushar and Sreeram, Jaswanth and Cledat, Romain and Pande, Santosh},
 title = {A profile-driven statistical analysis framework for the design optimization of soft real-time applications},
 booktitle = {ESEC-FSE '07: Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering},
 year = {2007},
 isbn = {978-1-59593-811-4},
 pages = {529--532},
 location = {Dubrovnik, Croatia},
 doi = {http://doi.acm.org/10.1145/1287624.1287702},
 publisher = {ACM},
 address = {New York, NY, USA},
 }