Scenario Based Optimization: A Framework for Statically Enabling Online Optimizations

Abstract—Online optimization allows the continuous restructuring and adaptation of an executing application using live information about its execution environment. The further advancement of performance monitoring hardware presents new opportunities for online optimization techniques. While managed runtime environments lend themselves nicely to online and dynamic optimizations, such techniques remain difficult to successfully achieve at the binary level. Binary level Dynamic optimizers introduce virtual layers which at the binary level produces overhead that is often prohibitive. Another challenge comes from the lack of source level information that can significantly aid optimization. In this paper we present a new static/dynamic collaborative approach to online optimization that takes advantage of the strength of static optimization and the adaptive nature of dynamic optimization techniques. We call this hybrid optimization framework Scenario Based Optimization (SBO). Statically w...

• Type: Conference
• Year: 2009
• Where: CGO
• Authors: Jason Mars, Robert Hundt
• Keywords: CGO 2009, Online Optimization, Optimization Techniques, Scenario Based Optimization, Software Engineering