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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

58 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationCODES+ISSS 2006: 4th International Conference on Hardware Software Codesign and System Synthesis, 22 October 2006 through 25 October 2006, Seoul
Publication statusPublished - 2006


Dive into the research topics of 'A buffer-sizing algorithm for networks on chip using TDMA and credit-based end-to-end flow control'. Together they form a unique fingerprint.

Cite this