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. Journal articles
  4. High-Precision Performance Estimation for the Design Space Exploration of Dynamic Dataflow Programs
 
research article

High-Precision Performance Estimation for the Design Space Exploration of Dynamic Dataflow Programs

Michalska, Malgorzata  
•
Casale-Brunet, Simone
•
Bezati, Endri
Show more
November 16, 2017
IEEE Transactions on Multi-Scale Computing Systems

The implementation and optimization of dynamic dataflow programs on multi/many-core platforms require solving a very difficult problem: how to partition and schedule the processing elements and dimension their interconnecting buffers according to given optimization functions in terms of throughput, memory usage, and energy consumption. This problem is NP-hard even for two cores. Thus, finding a close-to-optimal solution consists of exploring the design space by appropriate heuristics identifying those design points that maximize or minimize the desired (multiple) objective functions subject to a set of constraints. In general, exploring the design space efficiently is a challenging task due to the massive number of admissible design points. Efficient estimation methodologies are necessary to support an effective search of the design space by reducing to a minimum the cost and the number of measurements on the physical platform. This paper presents a new methodology that provides high-precision estimations of dynamic dataflow programs performances on multi/many-core platforms for any set of design configurations. The estimations rely on the execution trace post-processing obtained by a single execution of the program. The paper describes the estimation methodology, implementation tools, and the information that is obtained from many/multi-core dataflow executions and used to drive the optimization heuristics.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TMSCS.2017.2774294
Author(s)
Michalska, Malgorzata  
Casale-Brunet, Simone
Bezati, Endri
Mattavelli, Marco
Date Issued

2017-11-16

Published in
IEEE Transactions on Multi-Scale Computing Systems
Volume

4

Issue

2

Start page

127

End page

140

Editorial or 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/145509
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