| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 1.58 MB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
Many-core platforms based on Network-on-Chip (NoC [Benini and De Micheli 2002]) present an emerging
technology in the real-time embedded domain. Although the idea to group the applications previously
executed on separated single-core devices, and accommodate them on an individual many-core chip offers
various options for power savings, cost reductions and contributes to the overall system flexibility, its implementation
is a non-trivial task. In this paper we address the issue of application mapping onto a NoCbased
many-core platform when considering fundamentals and trends of current many-core operating systems,
specifically, we elaborate on a limited migrative application model encompassing a message-passing
paradigm as a communication primitive. As the main contribution, we formulate the problem of real-time
application mapping, and propose a three-stage process to efficiently solve it. Through analysis it is assured
that derived solutions guarantee the fulfilment of posed time constraints regarding worst-case communication
latencies, and at the same time provide an environment to perform load balancing for e.g. thermal,
energy, fault tolerance or performance reasons.We also propose several constraints regarding the topological
structure of the application mapping, as well as the inter- and intra-application communication patterns,
which efficiently solve the issues of pessimism and/or intractability when performing the analysis.
Description
Keywords
Real-time Many-core Application-mapping