Multiple Factors Congestion Prediction Algorithm for Network-on-Chip

Zhenyu Hu, Michael Conrad Meyer, Xin Jiang, Takahiro Watanabe

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

Abstract

Networks-on-Chip is a new paradigm to make the interconnections inside a System-on-Chip system, and the traffic in NoC is the most important issue that impacts the pereformance. Therefore congestion detection has become a hot issue in NoC. Congestion aware routing algorithms are created to aware and avoid the congestion area, lower the transmission latency and increase the throughput of the network. In this paper, a history-based congestion prediction algorithm named HCP is proposed, where broadcasted packets are used to carry the congestion information and the information is used to estimate the congestion condition inside the network. Besides the congestion, HCP also considers the historical routed packets and the path diversity to predict the congestion and balance the traffic in the network. Compared with conventional congestion aware routing algorithms, the proposed algorithm shows better results in both latency and throughput.

Original languageEnglish
Title of host publicationITC-CSCC 2020 - 35th International Technical Conference on Circuits/Systems, Computers and Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages211-216
Number of pages6
ISBN (Electronic)9784885523281
Publication statusPublished - 2020 Jul
Event35th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2020 - Nagoya, Japan
Duration: 2020 Jul 32020 Jul 6

Publication series

NameITC-CSCC 2020 - 35th International Technical Conference on Circuits/Systems, Computers and Communications

Conference

Conference35th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2020
CountryJapan
CityNagoya
Period20/7/320/7/6

Keywords

  • Congestion Aware
  • Network on Chips
  • Routing Algorithm
  • Selection Strategy

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multiple Factors Congestion Prediction Algorithm for Network-on-Chip'. Together they form a unique fingerprint.

Cite this