Decomposition Techniques for Optimal Design-Space Exploration of Streaming Applications
Streaming data programs are an important class of applications, for which queueing network models are frequently available. While the design space can be large, decomposition techniques can be effective at design space reduction. We introduce two decomposition techniques called convex decomposition and unchaining and present implications for a biosequence search application.
optimization design performance theory domain-specific branch and bound