skip to main content
poster

Decomposition techniques for optimal design-space exploration of streaming applications

Published:23 February 2013Publication History
Skip Abstract Section

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.

References

  1. S. F. Altschul and W. Gish. Local alignment statistics. Methods: a Companion to Methods in Enzymology, 266:460--80, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  2. R. Dor et al. Using queuing theory to model streaming applications. In Symp. on Application Accelerators in High Perf. Computing, 2010.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Decomposition techniques for optimal design-space exploration of streaming applications

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGPLAN Notices
      ACM SIGPLAN Notices  Volume 48, Issue 8
      PPoPP '13
      August 2013
      309 pages
      ISSN:0362-1340
      EISSN:1558-1160
      DOI:10.1145/2517327
      Issue’s Table of Contents
      • cover image ACM Conferences
        PPoPP '13: Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming
        February 2013
        332 pages
        ISBN:9781450319225
        DOI:10.1145/2442516

      Copyright © 2013 Authors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 23 February 2013

      Check for updates

      Qualifiers

      • poster

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!