Prediction-based flow control for network-on-chip traffic

Umit Y. Ogras, Radu Marculescu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

75 Scopus citations

Abstract

Networks-on-Chip (NoC) architectures provide a scalable solution to on-chip communication problem but the bandwidth offered by NoCs can be utilized efficiently only in presence of effective flow control algorithms. Unfortunately, the flow control algorithms pub-lished to date for macronetworks, either rely on local information, or suffer from large communication overhead and unpredictable delays. Hence, using them in the NoC context is problematic at best. For this reason, we propose a predictive closed-loop flow con-trol mechanism and make the following contributions: First, we develop traffic source and router models specifically targeted to NoCs. Then, we utilize these models to predict the cases of possible congestion in the network. Based on this information, the proposed scheme controls the packet injection rate at traffic sources in order to regulate the total number of packets in the network. Evaluations involving real and synthetic traffic patterns show that the proposed controller delivers a superior performance compared to the traditional switch-to-switch flow control algorithms.

Original languageEnglish (US)
Title of host publication2006 43rd ACM/IEEE Design Automation Conference, DAC'06
Pages839-844
Number of pages6
DOIs
StatePublished - Dec 1 2006
Externally publishedYes

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Keywords

  • Congestion control
  • Flow control
  • Multi-processor systems
  • Networks-on-chip

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Prediction-based flow control for network-on-chip traffic'. Together they form a unique fingerprint.

  • Cite this

    Ogras, U. Y., & Marculescu, R. (2006). Prediction-based flow control for network-on-chip traffic. In 2006 43rd ACM/IEEE Design Automation Conference, DAC'06 (pp. 839-844). (Proceedings - Design Automation Conference). https://doi.org/10.1145/1146909.1147123