Multi-Core Code Generation From Interface Based Hierarchy

Abstract : Dataflow has proved to be an attractive computational model for programming digital signal processing (DSP) applications. A restricted version of dataflow, termed synchronous dataflow (SDF), offers strong compile-time predictability properties, but has limited expressive power. A new type of hierarchy semantics that we propose for the SDF model allows more expressivity in SDF while maintaining its predictability. This new hierarchy semantic is based on interfaces that fix the number of tokens consumed/produced by a hierarchical vertex in a manner that is independent or separate from the specified internal dataflow structure of the encapsulated subsystem. This interface-based hierarchy gives the application designer more flexibility to apply iterative design approaches, and to make optimizing choices at the design level. This type of hierarchy is also closer to the host language semantics (i.e., the the semantics of the languages, such as C, Java and Verilog/VHDL, in which the internal functionality of primitive SDF blocks is typically written) because hierarchy levels can be interpreted as code closures (i.e., semantic boundaries), and allow one to design iterative patterns. This paper presents our proposed approach to hierarchical SDF system design, and demonstrates how we can take advantage of the proposed hierarchy semantics to generate efficient static C code targeting embedded applications.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00440479
Contributor : Mickaël Raulet <>
Submitted on : Thursday, December 10, 2009 - 11:04:37 PM
Last modification on : Thursday, February 7, 2019 - 5:50:24 PM
Document(s) archivé(s) le : Thursday, June 17, 2010 - 11:32:22 PM

File

piat_dasip.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00440479, version 1

Citation

Jonathan Piat, Shuvra S. Bhattacharyya, Maxime Pelcat, Mickaël Raulet. Multi-Core Code Generation From Interface Based Hierarchy. Conference on Design and Architectures for Signal and Image Processing (DASIP) 2009, Sep 2009, Sophia Antipolis, France. ⟨hal-00440479⟩

Share

Metrics

Record views

395

Files downloads

351