Decomposition techniques for optimal design-space exploration of streaming applications
Shobana Padmanabhan, Yixin Chen, Roger D. Chamberlain · 2013
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.