A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC
Kelly W, Flasskamp M, Sievers G, Ax J, Chen J, Klarhorst C, Ragg C, Jungeblut T, Sorensen A (2014)
In: International Symposium on System-on-Chip (SoC). Tampere, Finland: IEEE.
Konferenzbeitrag
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Kelly, Wayne;
Flasskamp, MartinUniBi ;
Sievers, GregorUniBi;
Ax, JohannesUniBi ;
Chen, Jianing;
Klarhorst, ChristianUniBi;
Ragg, ChristophUniBi;
Jungeblut, ThorstenUniBi ;
Sorensen, Andrew
Einrichtung
Abstract / Bemerkung
Energy efficient embedded computing enables new application scenarios in mobile devices like software-defined radio and video processing. The hierarchical multiprocessor considered in this work may contain dozens or hundreds of resource efficient VLIW CPUs. Programming this number of CPU cores is a complex task requiring compiler support. The stream programming paradigm provides beneficial properties that help to support automatic partitioning. This work describes a compiler for streaming applications targeting the self-build hierarchical CoreVA-MPSoC multiprocessor platform. The compiler is supported by a programming model that is tailored to fit the streaming programming paradigm. We present a novel simulated-annealing (SA) based partitioning algorithm, called Smart SA. The overall speedup of Smart SA is 12.84 for an MPSoC with 16 CPU cores compared to a single CPU implementation. Comparison with a state of the art partitioning algorithm shows an average performance improvement of 34.07%.
Stichworte
CoreVA;
Computer architecture;
Parallel processing;
Partitioning algorithms;
StreamIt;
Simulated annealing;
Program processors;
Signal processing algorithms;
Pipelines
Erscheinungsjahr
2014
Titel des Konferenzbandes
International Symposium on System-on-Chip (SoC)
ISBN
978-1-4799-6890-9
Page URI
https://pub.uni-bielefeld.de/record/2753235
Zitieren
Kelly W, Flasskamp M, Sievers G, et al. A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC. In: International Symposium on System-on-Chip (SoC). Tampere, Finland: IEEE; 2014.
Kelly, W., Flasskamp, M., Sievers, G., Ax, J., Chen, J., Klarhorst, C., Ragg, C., et al. (2014). A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC. International Symposium on System-on-Chip (SoC) Tampere, Finland: IEEE. doi:10.1109/ISSOC.2014.6972436
Kelly, Wayne, Flasskamp, Martin, Sievers, Gregor, Ax, Johannes, Chen, Jianing, Klarhorst, Christian, Ragg, Christoph, Jungeblut, Thorsten, and Sorensen, Andrew. 2014. “A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC”. In International Symposium on System-on-Chip (SoC). Tampere, Finland: IEEE.
Kelly, W., Flasskamp, M., Sievers, G., Ax, J., Chen, J., Klarhorst, C., Ragg, C., Jungeblut, T., and Sorensen, A. (2014). “A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC” in International Symposium on System-on-Chip (SoC) (Tampere, Finland: IEEE).
Kelly, W., et al., 2014. A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC. In International Symposium on System-on-Chip (SoC). Tampere, Finland: IEEE.
W. Kelly, et al., “A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC”, International Symposium on System-on-Chip (SoC), Tampere, Finland: IEEE, 2014.
Kelly, W., Flasskamp, M., Sievers, G., Ax, J., Chen, J., Klarhorst, C., Ragg, C., Jungeblut, T., Sorensen, A.: A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC. International Symposium on System-on-Chip (SoC). IEEE, Tampere, Finland (2014).
Kelly, Wayne, Flasskamp, Martin, Sievers, Gregor, Ax, Johannes, Chen, Jianing, Klarhorst, Christian, Ragg, Christoph, Jungeblut, Thorsten, and Sorensen, Andrew. “A Communication Model and Partitioning Algorithm for Streaming Applications for an Embedded MPSoC”. International Symposium on System-on-Chip (SoC). Tampere, Finland: IEEE, 2014.