Network-on-Chip packet prioritisation based on instantaneous slack awareness

Arbitration policies and predictability enhancement measures typically employ packet priority as the decisive parameter. Though packet timeliness is a key attribute, Network-on-Chip designs rarely consider timeliness as a parameter mostly due to the impracticality of utilising time stamping which relay on the notion of a global time. In this paper, we introduce a low overhead approach where packets carry a slack value, which would notify the router of the latency the packet can suffer without any adverse effects. This would enable routers to service late packets (even lower priority ones) by trading the expendable time associated with the high priority packets hence improving overall quality of service. Utilising a Hardware Description Language coded prototype, we demonstrate the effectiveness of the technique and quantify the associated hardware overhead.

[1]  Kees G. W. Goossens,et al.  An event-based network-on-chip monitoring service , 2004, Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940).

[2]  Alan Burns,et al.  Schedulability analysis and task mapping for real-time on-chip communication , 2010, Real-Time Systems.

[3]  Cesar Albenes Zeferino,et al.  Adding mechanisms for QoS to a network-on-chip , 2009, SBCCI.

[4]  Fernando Gehm Moraes,et al.  HERMES: an infrastructure for low area overhead packet-switching networks on chip , 2004, Integr..

[5]  Leandro Soares Indrusiak,et al.  PFT — A low overhead predictability enhancement technique for non-preemptive NoCs , 2013, 2013 IFIP/IEEE 21st International Conference on Very Large Scale Integration (VLSI-SoC).

[6]  William J. Dally,et al.  Virtual-channel flow control , 1990, [1990] Proceedings. The 17th Annual International Symposium on Computer Architecture.

[7]  Shashi Kumar,et al.  Slack-time aware routing in NoC systems , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[8]  Chita R. Das,et al.  Aérgia: exploiting packet latency slack in on-chip networks , 2010, ISCA.

[9]  Kees G. W. Goossens,et al.  A TDM NoC supporting QoS, multicast, and fast connection set-up , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[10]  Lothar Thiele,et al.  Design for Timing Predictability , 2004, Real-Time Systems.

[11]  Fernando Gehm Moraes,et al.  Virtual Channels in Networks on Chip: Implementation and Evaluation on Hermes NoC , 2005, 2005 18th Symposium on Integrated Circuits and Systems Design.

[12]  Rolf Ernst,et al.  Back Suction: Service Guarantees for Latency-Sensitive On-chip Networks , 2010, 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip.

[13]  Leandro Soares Indrusiak,et al.  Low overhead predictability enhancement in non-preemptive network-on-chip routers using Priority Forwarded Packet Splitting , 2014, 2014 9th International Symposium on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC).

[14]  Leandro Soares Indrusiak,et al.  Predictability enhancement in non-preemptive NoCs using selective packet splitting , 2014, 2014 12th IEEE International Conference on Industrial Informatics (INDIN).

[15]  Luigi Carro,et al.  Fitting the router characteristics in NoCs to meet QoS requirements , 2007, SBCCI '07.