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

来源：

2016 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC) | 2016年

关键词：

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 条

[21] Exploring the security landscape: NoC-based MPSoC to Cloud-of-Chips
Sharma, Gaurav
Bousdras, Georgios
Ellinidou, Soultana
Markowitch, Olivier
Dricot, Jean-Michel
Milojevic, Dragomir
[J]. MICROPROCESSORS AND MICROSYSTEMS, 2021, 84
[22] An effective scheduling and mapping algorithm of tasks for heterogeneous NoC-Based MPSoC
Yang, Pengfei
Wang, Quan
[J]. Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2015, 49 (06): : 72 - 76
[23] xENoC - an experimental network-on-chip environment for parallel distributed computing on NoC-based MPSoC architectures
Joven, Jaume
Font-Bach, Oriol
Castells-Rufas, David
Martinez, Ricardo
Teres, Lluis
Carrabina, Jordi
[J]. PROCEEDINGS OF THE 16TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2008, : 141 - +
[24] AUTOMATIC TEST PROGRAM GENERATION FRAMEWORK FOR NOC-BASED MPSOC COMPILER VALIDATION
Li, Shuo
Malik, Omer
Hemani, Ahmed
[J]. 2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS ( ICIMCS 2011), VOL 1: INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS, 2011, : 99 - 103
[25] Efficient Heuristics for Minimizing Communication Overhead in NoC-based Heterogeneous MPSoC Platforms
Singh, Amit Kumar
Wu Jigang
Prakash, Alok
Srikanthan, Thambipillai
[J]. RSP 2009: TWENTIETH IEEE/IFIP INTERNATIONAL SYMPOSIUM ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS: SHORTENING THE PATH FROM SPECIFICATION TO PROTOTYPE, 2009, : 55 - 60
[26] Tool-set for NoC-based MPSoC Debugging - A Protocol View Perspective
Ruaro, Marcelo
Carara, Everton A.
Moraes, Fernando G.
[J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2014, : 2531 - 2534
[27] DoS Attack Detection and Path Collision Localization in NoC-Based MPSoC Architectures
Chaves, Cesar Giovanni
Azad, Siavoosh Payandeh
Hollstein, Thomas
Sepulveda, Johanna
[J]. JOURNAL OF LOW POWER ELECTRONICS AND APPLICATIONS, 2019, 9 (01)
[28] Mapping of Real-Time Applications on a Packet Switching NoC-based MPSoC
Madalozzo, Guilherme
Indrusiak, Leandro S.
Moraes, Fernando G.
[J]. 23RD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS CIRCUITS AND SYSTEMS (ICECS 2016), 2016, : 640 - 643
[29] Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC
Yang, Peng-Fei
Wang, Quan
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
[30] Congestion-Aware Scheduling for NoC-based Reconfigurable Systems
Chao, Hung-Lin
Chen, Yean-Ru
Tung, Sheng-Ya
Hsiung, Pao-Ann
Chen, Sao-Jie
[J]. DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2012), 2012, : 1561 - 1566

← 1 2 3 4 5 →