A new dynamic routing algorithm for networks-on-chips

被引：0

作者：

Sabry, Mohamed M. ^{[1
]}

El-Kharashi, M. Watheq ^{[1
]}

Bedor, Hassan Shehata ^{[1
]}

机构：

[1] Ain Shams Univ, Dept Syst & Comp Engn, Cairo 11517, Egypt

来源：

2007 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2 | 2007年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A new dynamic routing algorithm is proposed for Networks-on-Chips to provide adaptive routing to guarantee deadlock-free and livelock-free routing. Router architecture and packet format are developed to support our routing algorithm. Modeling of the router and the routing algorithm were done using SystemC and applied on 2-D mesh and 2-D torus networks. Simulation against XY, DyAD, Odd-even, and AntNet routing algorithms is performed. Results show an improvement against these routing algorithms.

引用

页码：342 / 345

页数：4

共 7 条

[1] Networks on chip:: A new paradigm for systems on chip design [J].

Benini, L ;

De Micheli, G .

DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2002 PROCEEDINGS, 2002, :418-419

[2] The odd-even turn model for adaptive routing [J].

Chiu, GM .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (07) :729-738

[3] NoC hot spot minimization using AntNet dynamic routing algorithm [J].

Daneshtalab, M. ;

Sobhani, A. ;

Afzali-Kusha, A. ;

Fatemi, O. ;

Navabi, Z. .

IEEE 17TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, PROCEEDINGS, 2006, :33-+

[4]

GLASS CJ, 1992, ACM COMP AR, V20, P278, DOI 10.1145/146628.140384

[5]

GREENBERG RI, 1997, P 9 IASTED INT C PAR

[6]

Hu JC, 2004, DES AUT CON, P260

[7] Multiprocessor systems-on-chips [J].

Jerraya, A ;

Tenhunen, H ;

Wolf, W .

COMPUTER, 2005, 38 (07) :36-40

← 1 →