Quality of service profiling

Many computations exhibit a trade off between execution time and quality of service. A video encoder, for example, can often encode frames more quickly if it is given the freedom to produce slightly lower quality video. A developer attempting to optimize such computations must navigate a complex trade-off space to find optimizations that appropriately balance quality of service and performance. We present a new quality of service profiler that is designed to help developers identify promising optimization opportunities in such computations. In contrast to standard profilers, which simply identify time-consuming parts of the computation, a quality of service profiler is designed to identify subcomputations that can be replaced with new (and potentially less accurate) subcomputations that deliver significantly increased performance in return for acceptably small quality of service losses. Our quality of service profiler uses loop perforation (which transforms loops to perform fewer iter...

• Type: Conference
• Year: 2010
• Where: ICSE
• Authors: Sasa Misailovic, Stelios Sidiroglou, Henry Hoffmann, Martin C. Rinard
• Keywords: ICSE 2010, Promising Optimization Opportunities, Service Profiler, Software Engineering, Trade-off Space