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

Authors:
Miguel Angel Aguilar, Rainer Leupers, Gerd Ascheid, Nikolaos Kavvadias, and Liam Fitzpatrick
Book Title:
20th Design Automation and Test in Europe Conference (DATE)
Publisher:
European Design and Automation Association
Address:
Lausanne, Switzerland
Pages:
1237–1240
Date:
Mar. 2017
DOI:
10.23919/DATE.2017.7927178
Language:
English
Copyright:
©2017  IEEE

BibTeX

@inproceedings{aguilar17,
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},
}

Abstract

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.

Download

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

Login

Forgot your password?