Buffer-aware bounds to multi-point progressive blocking in priority-preemptive NoCs

This paper aims to reduce the pessimism of the analysis of the multi-point progressive blocking (MPB) problem in real-time priority-preemptive wormhole networks-on-chip. It shows that the amount of buffering on each network node can influence the worst-case interference that packets can suffer along their routes, and it proposes a novel analytical model that can quantify such interference as a function of the buffer size. It shows that, perhaps counter-intuitively, smaller buffers can result in lower upper-bounds on interference and thus improved schedulability. Didactic examples and large-scale experiments provide evidence of the strength of the proposed approach.

[1]  Ran Ginosar,et al.  QNoC: QoS architecture and design process for network on chip , 2004, J. Syst. Archit..

[2]  Felipe Cerqueira,et al.  PROSA: A Case for Readable Mechanized Schedulability Analysis , 2016, 2016 28th Euromicro Conference on Real-Time Systems (ECRTS).

[3]  Fei Wu,et al.  Real-time analysis for wormhole NoC: Revisited and revised , 2016, 2016 International Great Lakes Symposium on VLSI (GLSVLSI).

[4]  Alan Burns,et al.  Analysis of buffering effects on hard real-time priority-preemptive wormhole networks , 2016, ArXiv.

[5]  Hiren D. Patel,et al.  Buffer Space Allocation for Real-Time Priority-Aware Networks , 2016, 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[6]  Hiren D. Patel,et al.  SLA: A Stage-Level Latency Analysisfor Real-Time Communicationin a Pipelined Resource Model , 2015, IEEE Transactions on Computers.

[7]  Alan Burns,et al.  Real-Time Communication Analysis for On-Chip Networks with Wormhole Switching , 2008, Second ACM/IEEE International Symposium on Networks-on-Chip (nocs 2008).

[8]  Meng Liu,et al.  Tighter time analysis for real-time traffic in on-chip networks with shared priorities , 2016, 2016 Tenth IEEE/ACM International Symposium on Networks-on-Chip (NOCS).

[9]  Tobias Bjerregaard,et al.  A survey of research and practices of Network-on-chip , 2006, CSUR.

[10]  Fei Wu,et al.  Extending Real-Time Analysis for Wormhole NoCs , 2017, IEEE Transactions on Computers.

[11]  Alan Burns,et al.  A Wormhole NoC Protocol for Mixed Criticality Systems , 2014, 2014 IEEE Real-Time Systems Symposium.

[12]  Leandro Soares Indrusiak,et al.  End-to-end schedulability tests for multiprocessor embedded systems based on networks-on-chip with priority-preemptive arbitration , 2014, J. Syst. Archit..

[13]  Jong Kim,et al.  A real-time communication method for wormhole switching networks , 1998, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205).