A Lightweight Metric for The Evaluation of Network Congestion in NoC-based MPSoC

被引:0
|
作者
Huang, Yang [1 ]
Huang, Letian [1 ]
Wang, Xiaohang [2 ]
机构
[1] Univ Elect Sci & Technol China, Chengdu, Peoples R China
[2] South China Univ Technol, Guangzhou, Guangdong, Peoples R China
关键词
many-core system; Network-on-Chip; mapping algorithm; congestion;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
An effective run-time application mapping algorithm needs to reduce network congestion due to its significant impact on network performance. In this paper, we propose a lightweight congestion evaluation metric for application mapping algorithms in NoC-based MPSoC. We obtain information from task graphs and the mapping results, and use it to calculate a congestion metric to evaluate the link interference for a given communication flow. The congestion metric is the number of flows which share the same link with the given flow, it reflects both internal and external congestion. The congestion metric is accurate and lightweight, it can be used in runtime application mapping algorithms and other real-time tasks. Simulation result shows a strong correlation between the metric value and the average latency. Compared with other similar metrics, our congestion metric shows much greater accuracy.
引用
收藏
页码:205 / 206
页数:2
相关论文
共 50 条
  • [41] Congestion-aware task mapping in NoC-based MPSoCs with dynamic workload
    Carvalho, Ewerson
    Calazans, Ney
    Moraes, Fernando
    [J]. IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS: EMERGING VLSI TECHNOLOGIES AND ARCHITECTURES, 2007, : 459 - +
  • [42] DMNI: A Specialized Network Interface for NoC-based MPSoCs
    Ruaro, Marcelo
    Lazzarotto, Felipe B.
    Marcon, Cesar A.
    Moraes, Fernando G.
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 1202 - 1205
  • [43] DHyANA: A NoC-based Neural Network Hardware Architecture
    Holanda, Priscila C.
    Reinbrecht, Cezar R. W.
    Bontorin, Guilherme
    Bandeira, Vitor V.
    Reis, Ricardo A. L.
    [J]. 23RD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS CIRCUITS AND SYSTEMS (ICECS 2016), 2016, : 177 - 180
  • [44] An Approach for Multi-Task and Multi-Application Mapping onto NoC-based MPSoC
    Farias, Max
    Barros, Edna
    Araujo, Andre
    [J]. 2014 IEEE 57TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2014, : 205 - 208
  • [45] An SMDP-based approach to thermal-aware task scheduling in NoC-based MPSoC platforms
    Niknia, Farnaz
    Hakami, Vesal
    Rezaee, Kiamehr
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 165 : 79 - 106
  • [46] Video Super Resolution Algorithm Implemented on a Low-cost NoC-based MPSoC Platform
    Singla, Garbi
    Tobajas, Felix
    de Armas, Valentin
    [J]. 2013 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2013,
  • [47] Evaluation of Adaptive Management Techniques in NoC-Based MPSoCs
    Moraes, Fernando G.
    Carara, Everton A.
    Ruaro, Marcelo
    Madalozzo, Guilherme A.
    [J]. 2012 19TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2012, : 548 - 551
  • [48] Enhancing NoC-Based MPSoC Performance: A Predictive Approach With ANN and Guaranteed Convergence Arithmetic Optimization Algorithm
    Muhsen, Yousif Raad
    Husin, Nor Azura
    Zolkepli, Maslina Binti
    Manshor, Noridayu
    Al-Hchaimi, Ahmed Abbas Jasim
    Ridha, Hussein Mohammed
    [J]. IEEE ACCESS, 2023, 11 : 90143 - 90157
  • [49] Lightweight Authentication for Secure IO Communication in NoC-based Many-cores
    Faccenda, Rafael Follmann
    Comaru, Gustavo
    Caimi, Luciano Lores
    Moraes, Fernando Gehm
    [J]. 2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,
  • [50] Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms
    Singh, Amit Kumar
    Srikanthan, Thambipillai
    Kumar, Akash
    Wu Jigang
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2010, 56 (07) : 242 - 255