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. Near-optimal Deployment of Dataflow Applications on Many-core Platforms with Real-time Guarantees
 
Loading...
Thumbnail Image
conference paper

Near-optimal Deployment of Dataflow Applications on Many-core Platforms with Real-time Guarantees

Skalistis, Stefanos  
•
Simalatsar, Alena  
2017
Proceedings Of The 2017 Design, Automation & Test In Europe Conference & Exhibition (Date)
20th Conference and Exhibition on Design, Automation and Test in Europe (DATE)

Safe and optimal deployment of data-streaming applications on many-core platforms requires the realistic estimation of task Worst-Case Execution Time (WCET). On the other hand, task WCET depends on the deployment solution, due to the varying number of interferences on shared resources, thus introducing a cyclic dependency. Moreover, WCET is still an over-approximation of the Actual Execution Time (AET), thus leaving room for run-time optimisation. In this paper we introduce an offline/online optimisation approach. In the offline phase, we first break the cyclic dependency and acquire safe and near-optimal solutions for tasks partitioning/placement, mapping, scheduling and buffer allocation. Then, we tighten the WCETs and update the scheduling function accordingly. In the online phase we introduce a safe distributed readjustment of the offline schedule, based on the AET. Experiments on a Kalray MPPA-256 platform show a tightening of the guaranteed latency up to 46% in the offline phase, and 41% latency reduction in the online phase. In total, we achieve more than 50% of latency reduction.

  • Details
  • Metrics
Type
conference paper
DOI
10.23919/DATE.2017.7927090
Web of Science ID

WOS:000404171500142

Author(s)
Skalistis, Stefanos  
•
Simalatsar, Alena  
Date Issued

2017

Publisher

IEEE

Publisher place

New York

Journal
Proceedings Of The 2017 Design, Automation & Test In Europe Conference & Exhibition (Date)
ISBN of the book

978-3-9815370-9-3

Total of pages

6

Series title/Series vol.

Design Automation and Test in Europe Conference and Exhibition

Start page

752

End page

757

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSI2  
Event nameEvent placeEvent date
20th Conference and Exhibition on Design, Automation and Test in Europe (DATE)

EPFL Campus, Lausanne, SWITZERLAND

MAR 27-31, 2017

Available on Infoscience
September 5, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/140403
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