• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on NoC system robust to fluctuation of traffic patterns

Research Project

Project/Area Number 18K11226
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60040:Computer system-related
Research InstitutionWaseda University

Principal Investigator

WATANABE TAKAHIRO  早稲田大学, 理工学術院(情報生産システム研究科・センター), 教授 (70230969)

Project Period (FY) 2018-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2020: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Fiscal Year 2019: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2018: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
KeywordsNoC / オンチップネットワーク / 通信混雑 / 混雑回避 / 混雑検出 / トラフィックパターン / 耐故障性 / MPSoC / ルーティング機構 / 混雑予測 / 混雑回避ルーティング / 耐故障ルーティング / ルーティングアルゴリズム / 通信トラフィックパターン / トラフィック混雑検知 / トラフィックロバストルーティング / ルーティング / トラフィック / トラフィック混雑 / トラフィックロバスト / スループット / レイテンシ / Network on Chip / NoCアーキテクチャ / ルーティング戦略
Outline of Final Research Achievements

NoC (Network-on-Chip) is an architecture that integrates hundreds or thousands of processor cores on one chip and can process packet-communication between cores on a network. NoC is easy to make into a large-scale system and has high communication performance. However, as the amount of traffics increases, delays due to communication congestion occur, which becomes a bottleneck for more improving performance. In this research, we proposed a mechanism that enables efficient communication even under traffic congestion. Specifically, it is (1) analysis of the performance evaluation of various routing algorithms for different traffic patterns, (2) traffic congestion detection mechanism, and (3) selection mechanism of the optimum algorithm according to the traffic pattern. The proposed mechanism was evaluated by simulation experiments and the effectiveness was confirmed.

Academic Significance and Societal Importance of the Research Achievements

近年、大規模で複雑な演算処理をより高速に処理したいという要求が高まっている。そこで、数百~数千もの演算装置を1チップ上に集積し、ネットワークで通信処理する方式であるNoC(Network-on-Chip)が期待されている。しかし通信量の増大につれて通信混雑による遅延が発生し、これがボトルネックとなる。本研究では、通信混雑下でも効率よく通信ができる機構として、混雑状況を随時、検出し、状況に応じて遅延が小さい通信路を確保する機構を構築し、実験により効果を確認した。NoCは構成が簡単で大規模システム化が容易であるので、更なる大規模な演算要求にも応えることができ、本提案の実用的な意義は大きい。

Report

(4 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (11 results)

All 2020 2019 2018

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (7 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] A Traffic-Robust Routing Algorithm for Network-on-Chip Systems.2019

    • Author(s)
      S. Xu, M. C. Meyer, X. Jiang and T. Watanabe
    • Journal Title

      2019 IEEE 13th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)

      Volume: 2019 Pages: 209-216

    • DOI

      10.1109/mcsoc.2019.00037

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Hotspot-Pattern-Aware Routing Algorithm for Networks-on-Chip2019

    • Author(s)
      Y. Luo, M. C. Meyer, X. Jiang and T. Watanabe
    • Journal Title

      2019 IEEE 13th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)

      Volume: 2019 Pages: 229-235

    • DOI

      10.1109/mcsoc.2019.00040

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Low-Cost Congestion Detection Mechanism for Networks-on-Chip2019

    • Author(s)
      Z. Han, M. C. Meyer, X. Jiang and T. Watanabe
    • Journal Title

      2019 IEEE 13th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)

      Volume: 2019 Pages: 157-163

    • DOI

      10.1109/mcsoc.2019.00030

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Fault-Tolerant Traffic-Aware Routing Algorithm for 3-D Photonic Networks-on-Chip2019

    • Author(s)
      M. C. Meyer, Y. Wang and T. Watanabe
    • Journal Title

      2019 IEEE 13th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)

      Volume: 2019 Pages: 172-179

    • DOI

      10.1109/mcsoc.2019.00032

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] Multiple Factors Congestion Prediction Algorithm for Network-on-Chip2020

    • Author(s)
      Zhenyu Hu, Michael Conrad Meyer, Xin Jiang, Takahiro Watanabe
    • Organizer
      ITC-CSCC 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Fault-Tolerant Hamiltonian-Based Odd-Even Routing Algorithm for Network-on-Chip2020

    • Author(s)
      Cheng Hu, Michael Conrad Meyer, Xin Jiang, Takahiro Watanabe
    • Organizer
      ITC-CSCC 2020
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Traffic-Robust Routing Algorithm for Network-on-Chip Systems2019

    • Author(s)
      XY Siying, et al.
    • Organizer
      IEICE General Conference 2019, D-6-8, March 2019
    • Related Report
      2018 Research-status Report
  • [Presentation] Routing Algorithm Exchange using a Congestion Detecting Mechanism2019

    • Author(s)
      HAN Zhengqian, et al.
    • Organizer
      IEICE General Conference 2019, D-6-10, March 2019
    • Related Report
      2018 Research-status Report
  • [Presentation] Congestion-Avoidance Adaptive Routing Algorithm2019

    • Author(s)
      ZHOU Jiakai, et al.
    • Organizer
      IEICE General Conference 2019, D-6-11, March 2019
    • Related Report
      2018 Research-status Report
  • [Presentation] Ealuation of Westfirst and Northlast Routing Algorithm in Network-on-Chip under Different Hotspot Patterns2019

    • Author(s)
      LUO Yaoying, et al.
    • Organizer
      IEICE General Conference 2019, D-6-9, March 2019
    • Related Report
      2018 Research-status Report
  • [Presentation] MA, Wenda: A Local Congestion Avoidance Routing Algorithm for 2D Network-on-Chip2018

    • Author(s)
      MA Wenda, et al.
    • Organizer
      The 31st Workshop on Circuits and Systems, May 2018
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi