Time-Randomized Wormhole NoCs for Critical Applications
PublisherAssociation for Computing Machinery (ACM)
Rights accessOpen Access
European Commission's projectPROXIMA - Probabilistic real-time control of mixed-criticality multicore and manycore systems (EC-FP7-611085)
Wormhole-based NoCs (wNoCs) are widely accepted in high-performance domains as the most appropriate solution to interconnect an increasing number of cores in the chip. However, wNoCs suitability in the context of critical real-time applications has not been demonstrated yet. In this article, in the context of probabilistic timing analysis (PTA), we propose a PTA-compatible wNoC design that provides tight time-composable contention bounds. The proposed wNoC design builds on PTA ability to reason in probabilistic terms about hardware events impacting execution time (e.g., wNoC contention), discarding those sequences of events occurring with a negligible low probability. This allows our wNoC design to deliver improved guaranteed performance w.r.t. conventional time-deterministic setups. Our results show that performance guarantees of applications running on top of probabilistic wNoC designs improve by 40% and 93% on average for 4 × 4 and 6 × 6 wNoC setups, respectively.
CitationSlijepcevic, M. [et al.]. Time-Randomized Wormhole NoCs for Critical Applications. "ACM Journal on Emerging Technologies in Computing Systems (JETC) - Special Issue on Emerging Networks-on-Chip and Regular Papers", Febrer 2019, vol. 15, núm. 1.