Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model

Nikolic, Borislav; Yomsi, Patrick Meumeu; Petters, Stefan M.

http://hdl.handle.net/10400.22/8972

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
ART_CISTER_2016.pdf		1.82 MB	Adobe PDF	Download

Send Feedback

Authors

Nikolic, Borislav

Yomsi, Patrick Meumeu

Petters, Stefan M.

Abstract(s)

A steady increase in the number of cores within many-core platforms causes increasing contentions for the interconnect medium and leads to non-negligible latencies of the inter-core communication. In order to study the worst-case execution times of applications, it is no longer sufficient to only take into account their schedulability requirements, but the communication delays also have to be considered. In this work, we focus on the worst-case communication delays of applications, deployed upon a NoC-based many-core platform using a Limited Migrative Model (LMM). The LMM approach is based on the multi-kernel paradigm, which is a promising step towards scalable and predictable many-cores. The contribution of this work is threefold. First, we extend LMM by allowing the inter-application communication, and subsequently adapt the existing method for the worst-case communication delay analysis, so as to make it applicable to the enhanced model. Then, we propose a novel method. Finally, we compare these two approaches. The experiments show that the new technique renders tighter upper-bound estimates in more than 90 % of the cases, and also demonstrates a comparable runtime performance.