Navigation

14.06.2018 Invited Keynote Prof. Teich, University of York, GB

Prof. Jürgen Teich had his invited keynote “Methodologies for Application Mapping for NoC-Based MPSOCs” at the University of York/GB, on June 14, 2018. His keynote was part of the Adaptive Many-Core Architectures and Systems workshop taking place from 13-15th June as part of an EPSRC-funded project “Continuous on-line adaptation in many-core systems: From graceful degradation to graceful amelioration”, a collaboration between the universities of York, Manchester, and 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.