Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Design Space Exploration Problem Formulation for Dataflow Programs on Heterogeneous Architectures
 
Loading...
Thumbnail Image
conference paper

Design Space Exploration Problem Formulation for Dataflow Programs on Heterogeneous Architectures

Michalska, Malgorzata  
•
Zufferey, Nicolas
•
Bezati, Endri
Show more
September 21, 2016
2016 IEEE 10th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSOC)

The implementations of signal processing systems on the emerging many-core or multi-core processing platforms require to solve a very difficult problem: how to partition and schedule the processing tasks according to given optimization functions such as data throughput, memory usage, energy consumption. Implementations based on dataflow programming approaches are recognized to be particularly interesting for this challenge, because dataflow network components can be partitioned onto the processing units always yielding correct system behaviors. Moreover, the space of feasible configurations can be explored using heuristics and this is not the case for other implementation approaches for which, for each configuration, it is required to rewrite entire parts of the application programs. This paper investigates the features of the design space exploration problem by considering a new formal formulation of the partitioning, scheduling and buffer dimensioning problem for the case of dynamic dataflow programs. Furthermore, it demonstrates which heuristics, with the associated optimization functions relying on this formulation, can be identified for providing high quality solutions.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/MCSoC.2016.25
Author(s)
Michalska, Malgorzata  
•
Zufferey, Nicolas
•
Bezati, Endri
•
Mattavelli, Marco
Date Issued

2016-09-21

Published in
2016 IEEE 10th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSOC)
Start page

217

End page

224

Subjects

Space exploration

•

Optimization

•

Computer architecture

•

Sequential analysis

•

Linear programming

•

Terminology

•

Software

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SCI-STI-MM  
Available on Infoscience
March 13, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/145501
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés