Guaranteed Services of the NoC of a Manycore Processor - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Guaranteed Services of the NoC of a Manycore Processor


The Kalray MPPA(tm)-256 processor (Multi-Purpose Processing Array) integrates 256 processing engine (PE) cores and 32 resource management (RM) cores on a single 28nm CMOS chip. These cores are distributed across 16 compute clusters and 4 I/O subsystems. On-chip communications and synchronization are supported by an explicitly routed dual data & control network-on-chip (NoC), with one node per compute cluster and 4 nodes per I/O subsystem, for a total of 32 nodes. The data NoC is dedicated to streaming data transfers and may operate with guaranteed services, thanks to non-blocking routers and flow regulation at the source node. Its architecture has been designed so that (σ, ρ) network calculus applies with minimal approximations. Given a set of flows across this data NoC with predetermined routes, we formulate the problem of guaranteeing fair allocation of bandwidth across flows and we present bounds on the maximum transfer latency. By considering the architecture of the data NoC and by introducing conservative approximations, we show how this formulation can be transformed into a linear program. Solving this linear program is efficient and the quality of its solutions appears comparable to those of the original formulation, based on problem instances obtained from the cyclostatic dataflow compilation toolchain of the Kalray MPPA(tm)-256 processor.
No file

Dates and versions

hal-01102657 , version 1 (13-01-2015)


  • HAL Id : hal-01102657 , version 1


Benoît Dupont de Dinechin, Yves Durand, Duco van Amstel, Alexandre Ghiti. Guaranteed Services of the NoC of a Manycore Processor. International Workshop on Network-on-Chips, Dec 2014, Cambridge, United Kingdom. pp.6. ⟨hal-01102657⟩
288 View
0 Download


Gmail Facebook X LinkedIn More