Invasive Computing - Concepts and Overheads

Beitrag bei einer Tagung

Details zur Publikation

Autor(en): Teich J, Weichslgartner A, Oechslein B, Schröder-Preikschat W
Titel Sammelwerk: Forum on Specification and Design Languages
Verlag: IEEE Press
Verlagsort: New York, NY, USA
Jahr der Veröffentlichung: 2012
Tagungsband: Proc. of the Forum on Specification & Design Languages (FDL)
Seitenbereich: 193-200
ISBN: 978-2-9530504-5-5
ISSN: 1636-9874


In this paper, we present the basic concepts of invasive computing and subsequently analyze the performance overheads of invasive computing applications on several multi- and many-core architectures. The nature of these is to claim and free resources dynamically at run-time to increase resource efficiency of future MPSoC architectures while not sacrificing speedup in comparison to traditional, statically mapped applications. This holds true especially for programs with highly dynamic parallelism profiles. Based on a formal notation of speedup and resource efficiency for invasive parallel programs, we present a real SPARC LEON-based MPSoC system implementation to evaluate achievable resource efficiencies for realistic workload scenarios showing that the real-measured overhead of invasion can be kept very low and resource efficiencies of up to 100% will become possible without a considerable drop in speedup compared to non-invasive programs using statically allocated resources. Also, we present invasion overheads for tightly-coupled processor arrays (TCPAs) that avoid the creation of threads and use hardware-based signaling concepts to invade processing elements. Finally, we present results how expensive invasive computing overheads may be by proposing two implementations on existing MPSoC platforms, namely the Tilera TilePro64 architecture and on Intel's SCC for comparison. © 2012 ECSI.

FAU-Autoren / FAU-Herausgeber

Oechslein, Benjamin
Weichslgartner, Andreas
Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme)
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Schröder-Preikschat, Wolfgang Prof. Dr.-Ing.
Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Teich, J., Weichslgartner, A., Oechslein, B., & Schröder-Preikschat, W. (2012). Invasive Computing - Concepts and Overheads. In Proc. of the Forum on Specification & Design Languages (FDL) (pp. 193-200). Vienna, AT: New York, NY, USA: IEEE Press.

Teich, Jürgen, et al. "Invasive Computing - Concepts and Overheads." Proceedings of the Forum on Specification & Design Languages (FDL), Vienna New York, NY, USA: IEEE Press, 2012. 193-200.


Zuletzt aktualisiert 2018-09-08 um 23:09