Navigation

14.06.2018 Eingeladener Keynote Vortrag Prof. Teich, University of York, GB

Prof. Jürgen Teich wurde für den 14.06.2018 zu einem Keynote Vortrag „Methodologies for Application Mapping for NoC-Based MPSOCs“ an die University of York, nach England eingeladen. Er hielt die Keynote im Rahmen des „Adaptive Many-Core Architectures and Systems workshops“ des Projekts „Continuous on-line adaptation in many-core systems: From graceful degradation to graceful amelioration“, eine Kollaboration der Universitäten York, Manchester und Southampton.

Abstract: In this talk, we give an overview of novel techniques for systematically mapping applications to NoC-based multi-core architectures (MPSoCs). Complex applications requiring heterogenous processing resources are often described by task graphs with data dependencies. Here, the nodes represent actors or tasks which are typically activated periodically based on the availability of data. One prominent domain of applications fitting this model is stream processing. Here, it is often important to guaranteeeither bandwidth or execution time requirements. But more recently, also security, energy and reliability aspects impose constraints on the mapping of the tasks as well as their communication to cores, respectively routes in the underlying NoC.

Concerning mapping methodologies, we first present a class of algorithms that perform „Self-Embedding“. The idea is here that a source node issues a request to find appropriate resources to embed its sucessor tasks, and so on. The next class of techniques introduced is called „Hybrid Application Mapping (HAM)“. Here, a careful analysis and characterization of symmetric mappings by constellations of cores and routes is explored in a static (compile-time)phase called „Design Space Exploration (DSE)“. At run-time, the operating system then only needs to search within such pre-analysed constellations for finding a concrete mapping that will satisfy the given non-functional constraints by construction. We present ideas of how timing constraints may be statically analysed in case of compositional MPSoC architectures such that deadlines or throughput requirements will be automatically met for streaming applications.
Finally, we conclude with a discussion on resource constellations that may satisfy certain security requirements on an MPSoC.