DyAD - Smart routing for networks-on-chip

被引:0
作者
Hu, JC [1 ]
Marculescu, R [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
来源
41ST DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2004 | 2004年
关键词
networks-on-chip; systems-on-chip; router design;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present and evaluate a novel routing scheme called DyAD which combines the advantages of both deterministic and adaptive routing schemes. More precisely, we envision a new routing technique which judiciously switches between deterministic and adaptive routing based on the network's congestion conditions. The simulation results show the effectiveness of DyAD by comparing it with purely deterministic and adaptive routing schemes under different traffic patterns. Moreover, a prototype router based on the DyAD idea has been designed and evaluated. Compared to purely adaptive routers, the overhead of implementing DyAD is negligible (less than 7%), while the performance is consistently better.
引用
收藏
页码:260 / 263
页数:4
相关论文
共 13 条
[1]  
[Anonymous], 2003, P DES AUT TEST EUR C
[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]   THE TORUS ROUTING CHIP [J].
DALLY, WJ ;
SEITZ, CL .
DISTRIBUTED COMPUTING, 1986, 1 (04) :187-196
[4]  
Dally WJ, 2001, DES AUT CON, P684, DOI 10.1109/DAC.2001.935594
[5]   THE TURN MODEL FOR ADAPTIVE ROUTING [J].
GLASS, CJ ;
NI, LM .
JOURNAL OF THE ACM, 1994, 41 (05) :874-902
[6]  
HU J, 2004, SMART ROUTING NETWOR
[7]   VIRTUAL CUT-THROUGH - NEW COMPUTER-COMMUNICATION SWITCHING TECHNIQUE [J].
KERMANI, P ;
KLEINROCK, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1979, 3 (04) :267-286
[8]   aSOC: A scalable, single-chip communications architecture [J].
Liang, J ;
Swaminathan, S ;
Tessier, R .
2000 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 2000, :37-46
[9]   A SURVEY OF WORMHOLE ROUTING TECHNIQUES IN DIRECT NETWORKS [J].
NI, LM ;
MCKINLEY, PK .
COMPUTER, 1993, 26 (02) :62-76
[10]  
RIJPKEMA E, 2003, P DATE MARCH