Title

Performance Tuning of Streaming Applications via Search-space Decomposition

Authors

Shobana Padmanabhan, Washington University in St LouisFollow
Roger D. Chamberlain, Washington University in St LouisFollow
Yixin Chen, Washington University in St LouisFollow

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2010

Filename

WUCSE-2010-12.pdf

DOI:

10.7936/K7416V9G

Technical Report Number

WUCSE-2010-12

Abstract

High-performance streaming applications are typically pipelined and deployed on architecturally diverse (hybrid)systems. Developers of such applications are interested in customizing components used, so as to benefit application performance. We present an efficient and automatic technique for design-space exploration of applications in this problem domain. We solve performance tuning as an optimization problem by formulating cost functions using results from queueing theory. This results in a mixed-integer nonlinear optimization problem which is NP-hard. We reduce the search complexity by decomposing the search space. We have developed a domain-specific decomposition technique using topological information of the application embodied in the queueing network models. Our analysis includes when our decomposition preserves optimality. Our preliminary empirical results confirm two-fold benefits--solving a problem that is currently not solvable using state-of-the-art solvers and in some problem instances, improving initial solution value from the solver by over two orders of magnitude.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7416V9G

Recommended Citation

Padmanabhan, Shobana; Chamberlain, Roger D.; and Chen, Yixin, "Performance Tuning of Streaming Applications via Search-space Decomposition" Report Number: WUCSE-2010-12 (2010). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/37