Decomposition Techniques for Optimal Design-Space Exploration of Streaming Applications

作者：Padmanabhan Shobana^*; Chen Yixin; Chamberlain Roger D

来源：ACM Sigplan Notices, 2013, 48(8): 285-286.

DOI：10.1145/2517327.2442547

• Design
• Performance
• Theory
• Optimization
• Domain-specific branch and bound

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.

• 出版日期2013-8