Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model
Ref: CISTER-TR-160507 Publication Date: Jul 2016
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative ModelRef: CISTER-TR-160507 Publication Date: Jul 2016
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.
Published in Journal of Signal Processing Systems (JSPS), Springer, Volume 84, Issue 1, pp 25-46.
Notes: Invited extension of the RTCSA'14 publication, which was shortlisted for the best paper award.