Skip to main navigation Skip to search Skip to main content

Generalized Graph Connections for Dataflow Modeling of DSP Applications

  • Yanzhou Liu
  • , Lee Barford
  • , Shuvra S. Bhattacharyya

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    2 Citations (Scopus)

    Abstract

    In dataflow representations for signal processing systems, applications are represented as directed graphs in which vertices represent computations and edges correspond to buffers that store data as it passes between computations. The buffers are single-input, single-output components that manage data in a first-in, first-out (FIFO) fashion. In this paper, we generalize the concept of dataflow buffers with a concept called "passive blocks". Like dataflow buffers, passive blocks are used to store data during the intervals between its generation by producing actors, and its use by consuming actors. However, passive blocks can have multiple inputs and multiple outputs, and can incorporate operations on and rearrangements of the stored data subject to certain constraints. We define a form of flowgraph representation that is based on replacing dataflow edges with the proposed concept of passive blocks. We present a structured design methodology for utilizing this new form of signal processing flowgraph, and demonstrate its utility in improving memory management efficiency, and execution time performance.
    Original languageEnglish
    Title of host publication2018 IEEE International Workshop on Signal Processing Systems (SiPS)
    PublisherIEEE
    Number of pages6
    ISBN (Electronic)978-1-5386-6318-9
    ISBN (Print)978-1-5386-6319-6
    DOIs
    Publication statusPublished - Oct 2018
    Publication typeA4 Article in conference proceedings
    EventIEEE International Workshop on Signal Processing Systems -
    Duration: 1 Jan 1900 → …

    Publication series

    Name
    ISSN (Electronic)2374-7390

    Conference

    ConferenceIEEE International Workshop on Signal Processing Systems
    Period1/01/00 → …

    Keywords

    • Signal processing
    • Memory management
    • Adaptation models
    • Computational modeling
    • Buffer storage
    • Testing
    • Data models
    • Dataflow
    • memory management
    • signal processing systems

    Publication forum classification

    • Publication forum level 1

    Fingerprint

    Dive into the research topics of 'Generalized Graph Connections for Dataflow Modeling of DSP Applications'. Together they form a unique fingerprint.

    Cite this