Using Segmentation to Improve Schedulability of Real-Time Packets on NoCs with Mixed Traffic
2016 (English)In: ACM SIGBED Review - Special Issue on 14th International Workshop on RealTime Networks (RTN 2016), 2016, Vol. 13:4, 20-24 p.Conference paper (Refereed)
Network-on-Chip (NoC) is the interconnect of choice for many-core processors and system-on-chips in general. Most of the existing NoC designs focus on the performance with respect to average throughput, which makes them less applicable for real-time applications especially when applications have hard timing requirements on the worst-case scenarios. In this paper, we focus on a Round-Robin Arbitration (RRA) based wormhole-switched NoC which is a common architecture used in most of the existing implementations. We propose a novel segmentation algorithm targeting RRA-based NoCs in order to improve the schedulability of real-time traffic without modifying the hardware architecture. Additionally, we also address the problem of transmitting both real-time traffic and best-effort traffic in the same NoC. The proposed solutions aim to provide timing guarantees to real-time traffic and achieve low latency for best-effort traffic. According to the evaluation results, the proposed segmentation solution can significantly improve the schedulability of the whole network.
Place, publisher, year, edition, pages
2016. Vol. 13:4, 20-24 p.
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:mdh:diva-33785DOI: 10.1145/3015037.3015040OAI: oai:DiVA.org:mdh-33785DiVA: diva2:1048546
The 14th International Workshop on Real-Time Networks RTN'16, 05 Jul 2016, Toulouse, France
ProjectsPREMISE - Predictable Multicore Systems