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 effec-tive at design space reduction. We introduce here two decomposi-tion techniques called convex decomposition and unchaining and present implications for a biosequence search application