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 条

[1] From Simulink to NoC-based MPSoC on FPGA
Robino, Francesco
Oberg, Johnny
[J]. 2014 DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION (DATE), 2014,
[2] Architectural issues in homogeneous NoC-Based MPSoC
Sassatelli, Gilles
Saint-Jean, Nicolas
Woszezenki, Cristiane
Grehs, Ismael
Moraes, Fernando
[J]. RSP 2007: 18TH IEEE/IFIP INTERNATIONAL WORKSHOP ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS, 2007, : 139 - +
[3] Evaluation of a Hardware Transactional Memory Model in an NoC-based Embedded MPSoC
Kunz, Leonardo
Girao, Gustavo
Wagner, Flavio R.
[J]. SBCCI 2010: 23RD SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, PROCEEDINGS, 2010, : 85 - 90
[4] HeMPS - A Framework for NoC-Based MPSoC Generation
Carara, Everton A.
de Oliveira, Roberto P.
Calazans, Ney L. V.
Moraes, Fernando G.
[J]. ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 1345 - 1348
[5] A Case Study for NoC-Based Homogeneous MPSoC Architectures
Tota, Sergio V.
Casu, Mario R.
Roch, Massimo Ruo
Macchiarulo, Luca
Zamboni, Maurizio
[J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (03) : 384 - 388
[6] A Method for NoC-based MPSoC Energy Consumption Estimation
Martins, Andre L. M.
Silva, Douglas R. G.
Castilhos, Guilherme M.
Monteiro, Thiago M.
Moraes, Fernando G.
[J]. 2014 21ST IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2014, : 427 - 430
[7] Qsys NOC-based MPSOC Design for LAMOST Spectrographs
Han, Zhongyi
Wang, Jianing
Zeng, Yizhong
[J]. SOFTWARE AND CYBERINFRASTRUCTURE FOR ASTRONOMY II, 2012, 8451
[8] Mapping Algorithms for NoC-based Heterogeneous MPSoC Platforms
Singh, Amit Kumar
Wu Jigang
Prakash, Alok
Srikanthan, Thambipillai
[J]. PROCEEDINGS OF THE 2009 12TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, ARCHITECTURES, METHODS AND TOOLS, 2009, : 133 - 140
[9] Partitioning and Dynamic Mapping Evaluation for Energy Consumption Minimization on NoC-Based MPSoC
Antunes, Eduardo
Soares, Matheus
Aguiar, Alexandra
Johann, Sergio F.
Sartori, Marcos
Hessel, Fabiano
Marcon, Cesar
[J]. 2012 13TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED), 2012, : 451 - 457
[10] Design Space Exploration and Performance Evaluation at Electronic System Level for NoC-based MPSoC
Sonntag, Soeren
Gilabert, Francisco
[J]. 2010 IEEE AND ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2010, : 336 - 339

← 1 2 3 4 5 →