A Novel Analytical Model for Wormhole Switching Network on Chip with Adaptive Routing

被引：0

作者：

Liu, Jin ^{[1
]}

Delgado-Frias, Jose G. ^{[2
]}

Wang, Xiaofeng ^{[1
]}

机构：

[1] Shanghai Maritime Univ, Coll Informat Engn, Shanghai, Peoples R China

[2] Washington State Univ, Sch EECS, Pullman, WA USA

来源：

53RD IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS | 2010年

关键词：

Analytical model; network on chip; adaptive routing; virtual channel; wormhole switching; ON-CHIP; PERFORMANCE ANALYSIS; DESIGN;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes a novel analytical model for predicting average message latency under different traffic load in a network-on-chip where wormhole switching and fully adaptive routing protocols are used. The model has simple close-form calculations and yields extremely accurate results in the network stable regions. The validity of this model is shown by comparing analytical results with simulation results obtained on high-radix k-ary 2-cube networks.

引用

页码：733 / 736

页数：4

共 50 条

[1] An Analytical Model for Hypercube Network-On-Chip Systems with Wormhole Switching and Fully Adaptive Routing
Liu, Jin
Wang, Xiaofeng
Ren, Hongmin
Wang, Jin
Kim, Jeong-Uk
[J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2012, 5 (04): : 33 - 42
[2] An analytical model of adaptive wormhole routing with deadlock recovery
Ould-Khaoua, M
Khonsari, A
[J]. EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 900 - 903
[3] An analytical model of adaptive wormhole routing with time-out
Khonsari, A
Sarbazi-Azad, H
Ould-Khaoua, M
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2003, 19 (01): : 1 - 12
[4] A Novel Adaptive Routing Algorithm for Network-on-Chip
Jia, Jia
Zhou, Duan
Zhang, Jianxian
[J]. ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 413 - +
[5] An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic
Ould-Khaoua, M
Sarbazi-Azad, H
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (03) : 283 - 292
[6] Wormhole routing with virtual channels using adaptive rate control for network-on-chip (NoC)
Nousias, Ioannis
Arslan, Tughrul
[J]. AHS 2006: FIRST NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS, PROCEEDINGS, 2006, : 420 - +
[7] A COMPREHENSIVE ANALYTICAL MODEL FOR WORMHOLE ROUTING IN MULTICOMPUTER SYSTEMS
DRAPER, JT
GHOSH, J
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 23 (02) : 202 - 214
[8] Towards a generic analytical model of wormhole routing networks
Lysne, O
[J]. MICROPROCESSORS AND MICROSYSTEMS, 1998, 21 (7-8) : 491 - 498
[9] Feed-Forward Routing for the Wormhole Switching Network-on-Chip of the Kalray MPPA2 Processor
de Dinechin, Benoit Dupont
Graillat, Amaury
[J]. TENTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES (NOCARC 2017), 2017,
[10] Probabilistic odd–even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
Su Hu
Wenzheng Xu
Jing Lin
Xiaola Lin
[J]. The Journal of Supercomputing, 2014, 70 : 385 - 407

← 1 2 3 4 5 →