Abstract
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.
- S. F. Altschul and W. Gish. Local alignment statistics. Methods: a Companion to Methods in Enzymology, 266:460--80, 1996.Google Scholar
Cross Ref
- R. Dor et al. Using queuing theory to model streaming applications. In Symp. on Application Accelerators in High Perf. Computing, 2010.Google Scholar
- S. Padmanabhan, Y. Chen, and R. D. Chamberlain. Optimal design-space exploration of streaming applications. In Int'l Conf. on Application-specific Systems, Architectures and Processors, Sept. 2011. Google Scholar
Digital Library
- S. Padmanabhan, Y. Chen, and R. D. Chamberlain. Convexity in Non-convex Optimizations of Streaming Applications. In IEEE Int'l Conf. on Parallel and Distributed Systems, Dec. 2012. Google Scholar
Digital Library
Index Terms
Decomposition techniques for optimal design-space exploration of streaming applications
Recommendations
Decomposition techniques for optimal design-space exploration of streaming applications
PPoPP '13: Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programmingStreaming 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 ...
Convexity in Non-convex Optimizations of Streaming Applications
ICPADS '12: Proceedings of the 2012 IEEE 18th International Conference on Parallel and Distributed SystemsStreaming data applications are frequently pipelined and deployed on application-specific systems to meet performance requirements and resource constraints. Typically, there are several design parameters in the algorithms and architectures used that ...
Optimal design-space exploration of streaming applications
ASAP '11: Proceedings of the ASAP 2011 - 22nd IEEE International Conference on Application-specific Systems, Architectures and ProcessorsMany embedded and scientific applications are pipelined (i.e., streaming) and deployed on application-specific systems. Typically, there are several design parameters in the algorithms and architectures used that impact the tradeoff between different ...







Comments