NoC节点编码及路由算法的研究

计算机科学 ›› 2009, Vol. 36 ›› Issue (3): 86-89.

NoC节点编码及路由算法的研究

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金（90607008）资助.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： NoC的设计和实现受到芯片的面积、功耗、深亚微米效应的限制。将拓扑结构和节点编码相结合，提出一种基于约翰逊码的二维平面编码。该编码隐含了Torus网络拓扑结构以及网络节点之间的连接关系并且有很好的扩展性，能够简化Torus拓扑结构上路由算法的实现和降低硬件成本。基于此编码和利用X-Y路由的路由确定性特点，提出改进X-Y路由，在中间节点只需要3或5个逻辑运算，降低路由的计算复杂性和硬件成本。最后，进行了节点结构设计。提出的编码不仅用于NoC的路由方面而且在NoC任务映射方面有重要应用。

关键词: 片上网络拓扑结构节点编码片上路由

Abstract: NoC design encounters the limitation of chip area, power assumption and the physical effects in deep sub-mi- cron and nano-micron technology. By the combination of network topology with corresponding node coding, this paper proposed a two-dimensional plan

Key words: NoC, Topology architecture, Node encoding, NoC routing

. NoC节点编码及路由算法的研究[J]. 计算机科学, 2009, 36(3): 86-89. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed