Paper Info
Title
Extraction of Kahn Process Networks from While Loops in Embedded Software
Abstract
Many embedded applications such as multimedia, signal processing and wireless communications present a streaming processing behavior. In order to take full advantage of modern multi-and many-core embedded platforms, these applications have to be parallelized by describing them in a given parallel Model of Computation (MoC). One of the most prominent MoCs is Kahn Process Network (KPN) as it allows to express multiple forms of parallelism and it is suitable for efficient mapping and scheduling onto parallel embedded platforms. However, describing streaming applications manually in a KPN is a challenging task. Especially, since they spend most of their execution time in loops with unbounded number of iterations. These loops are in several cases implemented as while loops, which are difficult to analyze. In this paper, we present an approach to guide the derivation of KPNs from embedded streaming applications dominated by multiple types of while loops. We evaluate the applicability of our approach on an eight DSP core commercial embedded platform using realistic benchmarks. Results measured on the platform showed that we are able to speedup sequential benchmarks on average by a factor up to 4.3x and in the best case up to 7.7x. Additionally, to evaluate the effectiveness of our approach, we compared it against a state-of-the-art parallelization framework.
Year
DOI
Venue
2015
10.1109/HPCC-CSS-ICESS.2015.158
HPCC/CSS/ICESS
Field
DocType
ISSN
Signal processing,Digital signal processing,Embedded software,Scheduling (computing),Computer science,Parallel computing,Real-time computing,Model of computation,While loop,Speedup,Distributed computing,Kahn process networks
Conference
2576-3504
Citations 
PageRank 
References 
0
0.34
11
Authors
5
Name
Order
Citations
PageRank
Miguel Angel Aguilar1122.92
Juan Fernando Eusse282.83
Rainer Leupers31389136.48
Gerd Ascheid41205144.76
Maximilian Odendahl5143.00