一种分层结构的片上网络路由设计  

Routing Algorithm based on Multilayer Architecture for NoC

作　　者：姚放吾[1,2] 翟欣虎[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003 [2]南京邮电大学计算机技术研究所,江苏南京210003

出　　处：《微电子学与计算机》2009年第11期112-116,共5页Microelectronics & Computer

摘　　要：随着同一芯片中处理器数目的不断增加,层次化网络结构将成为片上网络(NoC)拓扑研究的热点.针对典型的NoC不规则分层拓扑结构,设计了一套新的免死锁混合路由算法以及新的节点编址方式.同时提出了一种新的交换节点设计构想,并给出了一种有效的拥塞控制策略.仿真结果表明,当网络中数据流量变大时分层网络比传统二维网络具有更小的传输时延以及更大的吞吐量.Since more processors have been integrated in one chip, the research based on hierarchy architecture will become the main design methodology for Network of Chip （NoC）. We proposed a new design methodology for an irregular multilayer topology of NoC, which applied a new hierarchy muting algorithm. A new design architecture for switch node and effective flow control mechanism is presented. OPNET simulation results showed that the multilayer architecture has less global delay and more throughput than the traditional 2D - Mesh architecture, when larger data flow is presented in network.

关 键 词：片上网络 不规则拓扑 分层结构 路由算法 流量控制 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]