|
|||||
|
|
| NoC节点编码及路由算法的研究 | |
| 引用本文： | 杨晓强,谭耀东,朱宁洪,韩俊刚.NoC节点编码及路由算法的研究[J].计算机科学,2009,36(3):86-89. |
| 作者姓名： | 杨晓强 谭耀东 朱宁洪 韩俊刚 |
| 作者单位： | 1. 西安电子科技大学微电子学院,西安,710071 2. 西安邮电学院计算机系,西安,710061 3. 西安科技大学计算机系,西安,710061 4. 西安电子科技大学微电子学院,西安,710071;西安邮电学院计算机系,西安,710061 |
| 摘 要： | NoC的设计和实现受到芯片的面积、功耗、深亚微米效应的限制.将拓扑结构和节点编码相结合,提出一种基于约翰逊码的二维平面编码.该编码隐含了Torus网络拓扑结构以及网络节点之间的连接关系并且有很好的扩展性,能够简化Torus拓扑结构上路由算法的实现和降低硬件成本.基于此编码和利用X-Y路由的路由确定性特点,提出改进X-Y路由,在中间节点只需要3或5个逻辑运算,降低路由的计算复杂性和硬件成本.最后,进行了节点结构设计.提出的编码不仅用于NoC的路由方面而且在NoC任务映射方面有重要应用. |
| 关 键 词： | 片上网络 拓扑结构 节点编码 片上路由 |
| 收稿时间： | 2008/4/16 0:00:00 |
Node Encoding and Routing Algorithm for Network on Chip |
|
| YANG Xiao-qiang,TAN Yao-dong,ZHU Ning-hong,HAN Jun-gang.Node Encoding and Routing Algorithm for Network on Chip[J].Computer Science,2009,36(3):86-89. | |
| Authors: | YANG Xiao-qiang TAN Yao-dong ZHU Ning-hong HAN Jun-gang |
| Affiliation: | YANG Xiao-qiang1 TAN Yao-dong2 ZHU Ning-hong3 HAN Jun-gang1,2 1 23 |
| Abstract: | NoC design encounters the limitation of chip area,power assumption and the physical effects in deep sub-micron and nano-micron technology.By the combination of network topology with corresponding node coding,this paper proposed a two-dimensional plane encoding based on Johnson Code which implies the relation between neighbouring nodes,has a good scalable characteristic and can simplify the routing algorithms and implementations of NoC.Utilizing the code proposed and the deterministic property of X-Y routing... |
| Keywords: | NoC Topology architecture Node encoding NoC routing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |