|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2011 IEEE 17th International Conference on Parallel and Distributed Systems
Automatic Extraction of Pipeline Parallelism for Embedded Software Using Linear Programming
Tainan, Taiwan
December 07-December 09
ISBN: 978-0-7695-4576-9
| ASCII Text | x | ||
| Daniel Cordes, Andreas Heinig, Peter Marwedel, Arindam Mallik, "Automatic Extraction of Pipeline Parallelism for Embedded Software Using Linear Programming," Parallel and Distributed Systems, International Conference on, pp. 699-706, 2011 IEEE 17th International Conference on Parallel and Distributed Systems, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/ICPADS.2011.31, author = {Daniel Cordes and Andreas Heinig and Peter Marwedel and Arindam Mallik}, title = {Automatic Extraction of Pipeline Parallelism for Embedded Software Using Linear Programming}, journal ={Parallel and Distributed Systems, International Conference on}, volume = {0}, year = {2011}, issn = {1521-9097}, pages = {699-706}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPADS.2011.31}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel and Distributed Systems, International Conference on TI - Automatic Extraction of Pipeline Parallelism for Embedded Software Using Linear Programming SN - 1521-9097 SP699 EP706 A1 - Daniel Cordes, A1 - Andreas Heinig, A1 - Peter Marwedel, A1 - Arindam Mallik, PY - 2011 KW - Automatic Parallelization KW - Embedded Software KW - Program Dependence Graph KW - Pipeline Parallelism KW - MPSoC KW - Cyber-Physical Systems VL - 0 JA - Parallel and Distributed Systems, International Conference on ER - | |||
The complexity and performance requirements of embedded software are continuously increasing, making Multiprocessor System-on-Chip (MPSoC) architectures more and more important in the domain of embedded and cyber-physical systems. Using multiple cores in a single system reduces problems concerning energy consumption, heat dissipation, and increases performance. Nevertheless, these benefits do not come for free. Porting existing, mostly sequential, applications to MPSoCs requires extracting efficient parallelism to utilize all available cores. Many embedded applications, like network services and multimedia tasks for voice-, image- and video processing, are operating on data streams and thus have a streaming-based structure. Despite the abundance of parallelism in streaming applications, it is a non-trivial task to split and efficiently map sequential applications to MPSoCs. Therefore, we present an algorithm which automatically extracts pipeline parallelism from sequential ANSI-C applications. The presented tool employs an integer linear programming (ILP) based approach enriched with an adequate cost model to automatically control the granularity of the parallelization. By applying our tool to real-life applications, it can be shown that our approach is able to speed up applications by a factor of up to 3.9x on a four-core MPSoC architecture, compared to a sequential execution.
Index Terms:
Automatic Parallelization, Embedded Software, Program Dependence Graph, Pipeline Parallelism, MPSoC, Cyber-Physical Systems
Citation:
Daniel Cordes, Andreas Heinig, Peter Marwedel, Arindam Mallik, "Automatic Extraction of Pipeline Parallelism for Embedded Software Using Linear Programming," icpads, pp.699-706, 2011 IEEE 17th International Conference on Parallel and Distributed Systems, 2011
Usage of this product signifies your acceptance of the Terms of Use.
