Isolation-Aware Timing Analysis and Design Space Exploration for Predictable and Composable Many-Core Systems

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autorinnen und Autoren: Pourmohseni B, Smirnov F, Wildermann S, Teich J
Jahr der Veröffentlichung: 2019
Tagungsband: Proceedings of the 31th Euromicro Conference on Real-Time Systems (ECRTS)
Seitenbereich: 12:1--12:24
ISBN: 978-3-95977-110-8
ISSN: 1868-8969
Sprache: Englisch


Abstract

Composable
many-core systems enable the independent development and analysis of
applications which will be executed on a shared platform where the mix
of concurrently executed applications may change dynamically at run
time. For each individual application, an off-line DSE is performed to
compute several mapping alternatives on the platform, offering
Pareto-optimal trade-offs in terms of real-time guarantees, resource
usage, etc. At run time, one mapping is then chosen to launch the
application on demand. In this context, to enable an independent
analysis of each individual application at design time, so-called
inter-application isolation schemes are applied which specify
temporal/spatial isolation policies between applications.
State-of-the-art composable many-core systems are developed based on a
fixed isolation scheme that is exclusively applied to every resource in
every mapping of every application and use a timing analysis tailored to
that isolation scheme to derive timing guarantees for each mapping. A
fixed isolation scheme, however, heavily restricts the explored space of
solutions and can, therefore, lead to suboptimality. Lifting this
restriction necessitates a timing analysis that is applicable to
mappings with an arbitrary mix of isolation schemes on different
resources. To address this issue, in this paper, we (a) present an
isolation-aware timing analysis that - unlike existing analyses - can
handle multiple isolation schemes in combination within one mapping and
delivers safe yet tight timing bounds by identifying and excluding
interference scenarios that can never happen under the given combination
of isolation schemes. Based on the timing analysis, we (b) present a
DSE which explores the choices of isolation scheme per resource within
each mapping and uses the proposed timing analysis for timing
verification. Experimental results demonstrate that, for a variety of
real-time applications and many-core platforms, the proposed approach
achieves an improvement of up to 67% in the quality of delivered
mappings compared to approaches based on a fixed isolation scheme.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Pourmohseni, Behnaz
Sonderforschungsbereich/Transregio 89 Invasives Rechnen
Smirnov, Fedor
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Wildermann, Stefan Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Zitierweisen

APA:
Pourmohseni, B., Smirnov, F., Wildermann, S., & Teich, J. (2019). Isolation-Aware Timing Analysis and Design Space Exploration for Predictable and Composable Many-Core Systems. In Proceedings of the 31th Euromicro Conference on Real-Time Systems (ECRTS) (pp. 12:1--12:24). Stuttgart, Germany.

MLA:
Pourmohseni, Behnaz, et al. "Isolation-Aware Timing Analysis and Design Space Exploration for Predictable and Composable Many-Core Systems." Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS), Stuttgart, Germany 2019. 12:1--12:24.

BibTeX: 

Zuletzt aktualisiert 2019-14-08 um 16:23