• DocumentCode
    1757724
  • Title

    Actor Merging for Dataflow Process Networks

  • Author

    Boutellier, Jani ; Ersfolk, Johan ; Lilius, Johan ; Mattavelli, Marco ; Roquier, Ghislain ; Silven, Olli

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of Oulu, Oulu, Finland
  • Volume
    63
  • Issue
    10
  • fYear
    2015
  • fDate
    42139
  • Firstpage
    2496
  • Lastpage
    2508
  • Abstract
    Dataflow process networks provide a versatile model of computation for specifying signal processing applications in a platform independent fashion. This attractive feature of dataflow has lately been realized in dataflow programming tools that allow synthesizing the same application specification as both fixed hardware circuits and as software for programmable processors. However, in practice, the specification granularity of the dataflow program remains an arbitrary choice of the designer. Dataflow specifications of the same application with equivalent I/O behaviour can range from a single dataflow actor to a very fine grained network composed of elementary processing operations. A very fine grained dataflow specification might result into a high performance implementation when synthesized as hardware, but might perform poorly when executed on a programmable processor. This article presents actor merging as one solution for this performance portability problem of dataflow programs. In contrast to previous work around actor merging, this article presents a methodology that can merge also dynamic dataflow actors. To support these claims, results of experiments on several processing platforms and application examples ranging from telecommunications to video compression are reported.
  • Keywords
    data flow computing; merging; parallel processing; actor merging; application specification synthesizing; dataflow process networks; dataflow programming tools; dataflow programs; dataflow specifications; elementary processing operations; equivalent I/O behaviour; fixed hardware circuits; high-performance implementation; performance portability problem; programmable processor; programmable processors; signal processing applications; software circuits; specification granularity; telecommunications; very-fine grained dataflow specification; video compression; Computational modeling; Hardware; Materials; Merging; Program processors; Signal processing; Dataflow computing; design automation; signal processing;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2015.2411229
  • Filename
    7055878