Title :
A dynamic and distributed TDM slot-scheduling protocol for QoS-oriented Networks-on-Chip
Author :
Concer, Nicola ; Vesco, Andrea ; Scopigno, Riccardo ; Carloni, Luca P.
Author_Institution :
Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
Abstract :
We propose a run-time distributed and dynamic scheduling protocol for Quality-of-Service oriented Networks-on-Chip implementing Time Division Multiplexing of the channels. Our protocol automatically allocates the channel time-slots according to the specific routing algorithm implemented by the routers and the communication requirements of the applications currently executing. We present a theoretical analysis to model the protocol performance based on the traffic characteristics and to optimize the configuration of the NoC architecture which we propose to implement the protocol. This architecture relies on two independent and parallel networks: the first network transfers QoS-demanding data while the second is used to control the first and for best-effort traffic. System-level simulations demonstrate the effectiveness of this approach by showing that the runtime-generated reservation requests for QoS-demanding data are accepted by the NoC with very low blocking probability and that once a reservation has been established the requested latency and throughput guarantees are consistently met.
Keywords :
network-on-chip; probability; quality of service; routing protocols; scheduling; telecommunication traffic; time division multiplexing; QoS-demanding data; QoS-oriented NoC; blocking probability; channel time-slot; quality-of-service oriented network-on-chip; routing algorithm; run-time distributed TDM slot-scheduling protocol; run-time dynamic TDM slot-scheduling protocol; runtime-generated reservation request; system-level simulation; time division multiplexing; traffic characteristic; Clocks; Erbium; Fabrics; Gold; Routing; Switches; Video recording;
Conference_Titel :
Computer Design (ICCD), 2011 IEEE 29th International Conference on
Conference_Location :
Amherst, MA
Print_ISBN :
978-1-4577-1953-0
DOI :
10.1109/ICCD.2011.6081372