Buffer-Aware Worst-Case Timing Analysis of Wormhole NoCs Using Network Calculus
| Autor: | Frederic Giroudot, Ahlem Mifdaoui |
|---|---|
| Přispěvatelé: | Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE) |
| Rok vydání: | 2018 |
| Předmět: |
Backpressure
Wormhole routing Computer science Serialization Distributed computing 0211 other engineering and technologies Réseaux et télécommunications Static timing analysis 02 engineering and technology Interference (wave propagation) Priority sharing Flows serialization Networks-on-chip 020202 computer hardware & architecture Real time Worst-case timing analysis VC-sharing Convergence (routing) Path (graph theory) 0202 electrical engineering electronic engineering information engineering Point (geometry) Network Calculus Wormhole Network calculus 021106 design practice & management |
| Zdroj: | RTAS |
| Popis: | —Conducting worst-case timing analyses for wormhole Networks-on-chip (NoCs) is a fundamental aspect to guarantee real-time requirements, but it is known to be a challenging issue due to complex congestion patterns that can occur. In that respect, we introduce in this paper a new buffer-aware timing analysis of wormhole NoCs based on Network Calculus. Our main idea consists in considering the flows serialization phenomena along the path of a flow of interest (f.o.i), by paying the bursts of interfering flows only at the first convergence point, and refining the interference patterns for the f.o.i accounting for the limited buffer size. Moreover, we aim to handle such an issue for wormhole NoCs, implementing a fixed priority-preemptive arbitration of Virtual Channels (VCs), that can be assigned to an arbitrary number of traffic classes with different priority levels, i.e. VC sharing, and each traffic class may contain an arbitrary number of flows, i.e. priority sharing. It is worth noting that such characteristics cover a large panel of wormhole NoCs. The derived delay bounds are analyzed and compared to available results of existing approaches, based on Scheduling Theory as well as Compositional Performance Analysis (CPA). In doing this, we highlight a noticeable enhancement of the delay bounds tightness in comparison to CPA approach, and the inherent safe bounds of our proposal in comparison to Scheduling Theory approaches. Finally, we perform experiments on a manycore platform, to confront our timing analysis predictions to experimental data and assess its tightness. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|