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

Conference Paper

CISTER-TR-180408

2018/03/19

Leandro Indrusiak

Alan Burns

Borislav Nikolic

Conference Paper CISTER-TR-180408 Buffer-aware bounds to multi-point progressive blocking in ...

© CISTER Research Center www.cister.isep.ipp.pt

1

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

Leandro Indrusiak, Alan Burns, Borislav Nikolic

*CISTER Research Centre

Polytechnic Institute of Porto (ISEP-IPP)

Rua Dr. António Bernardino de Almeida, 431

4200-072 Porto

Portugal

Tel.: +351.22.8340509, Fax: +351.22.8321159

E-mail: burns@cs.york.ac.uk, borni@isep.ipp.pt

http://www.cister.isep.ipp.pt

Abstract

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.