Skip to Main content Skip to Navigation
Conference papers

Guaranteed Services of the NoC of a Manycore Processor

Abstract : 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.
Complete list of metadata

https://hal.inria.fr/hal-01102657
Contributor : Duco Amstel <>
Submitted on : Tuesday, January 13, 2015 - 12:01:07 PM
Last modification on : Tuesday, November 24, 2020 - 5:06:02 PM

Identifiers

  • HAL Id : hal-01102657, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

597