Deterministic scheduling in Networks-on-Chip using the Trajectory approach

Ermis Papastefanakis (1) , Xiaoting Li (2) , Laurent George (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 ECE / LACSC

—In this paper, we consider the problem of guaranteeing real-time end-to-end transmission time for flows sent on a Network-on-Chip (NoC) with First-in First-out (FIFO) scheduling on each node. We show how to adapt the Trajectory approach, used in the context of Avionics Full DupleX switched Ethernet (AFDX) networks to characterize end-to-end transmission delays, to the context of NoC-based Systems-on-Chip (SoCs). We characterize the benefit of the Trajectory approach on an example.

Mots clés: Determinism; Network-on-chip; Trajectory ap- proach; real-time

Domaines: Systèmes embarqués; Réseaux et télécommunications [cs.NI]

Ermis Papastefanakis, Xiaoting Li, Laurent George. Deterministic scheduling in Networks-on-Chip using the Trajectory approach. ISORC'2015, Apr 2015, Auckland, New Zealand. ⟨hal-01779140⟩