Extraction of Recursion Level Parallelism for Embedded Multicore Systems

Authors:
Miguel Angel Aguilar, Rainer Leupers, Gerd Ascheid, and Juan Fernando Eusse
Book Title:
International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)
Date:
July 2017
Language:
English
Copyright:
©2017  IEEE

BibTeX

@inproceedings{aguilar17b,
author = {Miguel Angel Aguilar, Rainer Leupers, Gerd Ascheid, and Juan Fernando Eusse},
booktitle = {International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)},
title = {Extraction of Recursion Level Parallelism for Embedded Multicore Systems},
year = {2017},
month = {jul},
}

Abstract

Recursive programs that typically implement divide-and-conquer algorithms are well-suited for multicore systems, as they offer a high degree of parallelization potential. So far, existing parallelizing compilers have mainly focused on extracting other parallel patterns, such as data or pipeline level parallelism. In this paper, we propose a toolflow for the extraction of recursion level parallelism for embedded multicore systems. To achieve this, the toolflow verifies not only the mutual independence of recursive call-sites, but also selects an appropriate task granularity to ensure a good trade-off between load balancing and parallelization overhead. Profitable parallelization opportunities are implemented by using compiler directives from the OpenMP tasking model. Results show the effectiveness of our toolflow, as it is able to speedup sequential recursive programs between 2.5x and 3.8x on a quad-core platform

 

Download

No download found.

News >> News >> News

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?