Schedule-Aware Loop Parallelization for Embedded MPSoCs by Exploiting Parallel Slack

Miguel Angel Aguilar, Rainer Leupers, Gerd Ascheid, Nikolaos Kavvadias, and Liam Fitzpatrick
Book Title:
20th Design Automation and Test in Europe Conference (DATE)
European Design and Automation Association
Lausanne, Switzerland
Mar. 2017
©2017  IEEE


author = {Miguel Angel Aguilar, Rainer Leupers, Gerd Ascheid, Nikolaos Kavvadias, and Liam Fitzpatrick},
booktitle = {20th Design Automation and Test in Europe Conference (DATE)},
title = {Schedule-Aware Loop Parallelization for Embedded MPSoCs by Exploiting Parallel Slack},
year = {2017},
month = {mar},
address = {Lausanne, Switzerland},
pages = {1237-1240 },
publisher = {European Design and Automation Association},
doi = {10.23919/DATE.2017.7927178},


MPSoC programming is still a challenging task, where several aspects have to be taken into account to achieve a profitable parallel execution. Selecting a proper scheduling policy is an aspect that has a major impact on the performance. OpenMP is an example of a programming paradigm that allows to specify the scheduling policy on a per loop basis. However, choosing the best scheduling policy and the corresponding parameters is not a trivial task. In fact, there is already a large amount of software parallelized with OpenMP, where the scheduling policy is not explicitly specified. Then, the scheduling decision is left to the default runtime, which in most of the cases does not yield the best performance. In this paper, we present a schedule-aware optimization approach enabled by exploiting the parallel slack existing in loops parallelized with OpenMP. Results on an embedded multicore device, show that the performance achieved by OpenMP loops optimized with our approach outperform by up to 93%, the performance achieved by the original OpenMP loops, where the scheduling policy is not specified.


No download found.

News >> News >> News

Best Paper Award at RAPIDO’18

The Paper titled "ESL Black Box Power Estimation: Automatic Calibration for IEEE UPF 3.0 Power

Miguel Angel Aguilar wins the ICT Young Researcher Award 2017

The profile area "Information and Communication Technology (ICT)" at RWTH Aachen

New European initiative TETRAMAX has officially been kicked-off!

With its kick-off meeting on 19 September in Aachen, TETRAMAX (TEchnology TRAnsfer via

User login


Forgot your password?