A buffer-sizing algorithm for networks on chip using TDMA and credit-based end-to-end flow control

M. Coenen, S. Murali, A. Ruadulescu, K.G.W. Goossens, G. Micheli, De

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

54 Citaten (Scopus)

Samenvatting

When designing a System-on-Chip (SoC) using a Network-on-Chip (NoC), silicon area and power consumption are two key elements to optimize. A dominant part of the NoC area and power consumption is due to the buffers in the Network Interfaces (NIs) needed to decouple computation from communication. Having such a decoupling prevents stalling of IP blocks due to the communication interconnect. The size of these buffers is especially important in real-time systems, as there they should be big enoughto obtain predictable performance. To ensure that buffers do not overflow, end-to-end flow-control is needed. One form of end-to-end flow-control used in NoCs is credit-based flow-control. This form places additional requirements on the buffer sizes, because the flow-control delays need to be taken into account. In this work, we present an algorithm to find the minimal decoupling buffer sizes for a NoC using TDMA and credit-based end-to-end flow-control, subject to the performance constraints of the applications running on the SoC. Our experiments show that our method results in a 84% reduction of the total NoC buffer area when compared to the state-of-the art buffer-sizing methods. Moreover, our method has a low run-time complexity, producing results in the order of minutes for our experiments, enabling quick design cycles for large SoC designs. Finally, our method can take into account multiple usecases running on the same SoC. © Copyright 2006 ACM.
Originele taal-2Engels
TitelCODES+ISSS 2006: 4th International Conference on Hardware Software Codesign and System Synthesis, 22 October 2006 through 25 October 2006, Seoul
Pagina's130-135
DOI's
StatusGepubliceerd - 2006

Vingerafdruk

Duik in de onderzoeksthema's van 'A buffer-sizing algorithm for networks on chip using TDMA and credit-based end-to-end flow control'. Samen vormen ze een unieke vingerafdruk.

Citeer dit