PRUNE: Dynamic and Decidable Dataflow for Signal Processing on Heterogeneous Platforms
Research output: Contribution to journal › Article › Scientific › peer-review
|Journal||IEEE Transactions on Signal Processing|
|Early online date||2017|
|Publication status||Published - 2018|
|Publication type||A1 Journal article-refereed|
This article presents a dataflow-flavored Model of Computation (MoC) that has been developed for deploying signal processing applications to heterogeneous platforms. The presented MoC is dynamic and allows describing applications with data dependent run-time behavior. On top of the MoC, formal design rules are presented that enable application descriptions to be simultaneously dynamic and decidable. Decidability guarantees compile-time application analyzability for deadlock freedom and bounded memory.
The presented MoC and the design rules are realized in a novel Open Source programming environment "PRUNE'' and demonstrated with representative application examples from the domains of image processing, computer vision and wireless communications. Experimental results show that the proposed approach outperforms the state-of-the-art in analyzability, flexibility and performance.
- Dataflow computing, design automation, signal processing, parallel processing, STREAMING APPLICATIONS, PROCESS NETWORKS, SYSTEMS, GRAPHS