Are virtual channels the bottleneck of priority-aware wormhole-switched NoC-based many-cores?

Authors:
Borislav Nikolić;Hazem Ismail Ali;Stefan M. Petters;Luís Miguel Pinho
Affiliations:
CISTER/INESC-TEC, ISEP, Polytechnic Institute of Porto, Portugal;CISTER/INESC-TEC, ISEP, Polytechnic Institute of Porto, Portugal;CISTER/INESC-TEC, ISEP, Polytechnic Institute of Porto, Portugal;CISTER/INESC-TEC, ISEP, Polytechnic Institute of Porto, Portugal
Venue:
Proceedings of the 21st International conference on Real-Time Networks and Systems
Year:
2013

Citing 14
Cited 0

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Networks on Chips: A New SoC Paradigm

Computer
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
Throttle and Preempt: A New Flow Control for Real-Time Communications in Wormhole Networks

ICPP '97 Proceedings of the international Conference on Parallel Processing
A Real-Time Communication Method for Wormhole Switching Networks

ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Energy-aware mapping for tile-based NoC architectures under performance constraints

ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
Real-Time Communication Analysis for On-Chip Networks with Wormhole Switching

NOCS '08 Proceedings of the Second ACM/IEEE International Symposium on Networks-on-Chip
Semi-partitioned Scheduling of Sporadic Task Systems on Multiprocessors

ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Real-Time Communication Analysis with a Priority Share Policy in On-Chip Networks

ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Preemption-Light Multiprocessor Scheduling of Sporadic Tasks with High Utilisation Bound

RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Schedulability analysis and task mapping for real-time on-chip communication

Real-Time Systems
Using Network Calculus to compute end-to-end delays in SpaceWire networks

ACM SIGBED Review - Work-in-Progress (WiP) Session of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Preemptions via virtual channels have been proposed as a means to introduce the notion of priorities and real-time concepts in wormhole-switched NoC-based architectures. This work presents a holistic approach, which utilises a novel three-staged mapping method in order to assess what should be the physical characteristics of the platform (and its interconnect), such that real-time guarantees can be provided, assuming a given workload. We estimate the "gap" between platform characteristics required for the real-time analysis and those of currently available many-core platforms and propose to employ the existing feature of many-core platforms in order to significantly reduce this gap. The experiments demonstrate that virtual channels, an essential prerequisite for the real-time analysis, are not the bottle-neck. The approach presented in this paper can help system designers to select/design the most suitable platform for a given workload, such that all temporal constraints are met and over-dimensioning is avoided.