帮助关于我们

返回检索结果

基于PRDT的16节点NoC路由算法
NoC Routing Algorithm Based on 16-node PRDT

查看参考文献5篇

段新明 ¹ 杨愚鲁 ¹ 杨梅 ²

文摘	网络结构对于片上网络系统的性能和功耗发挥着重要作用,PRDT(2,1)有着较低的网络直径和平均距离、常数的节点度以及良好的可扩展性,这些特点使其非常适于NoC.为了提高小规模PRDT的路由性能,该文提出了一种binary路由算法,当网络规模不大于16时,该算法无须使用虚拟通道即可实现无死锁路由,通过增加少量虚拟通道,可改进为完全自适应路由算法.对所提出的路由算法与原有的向量路由算法进行仿真比较,结果显示binary算法在硬件成本较低的同时,性能更为优异,完全可以应用于基于PRDT的小规模NoC网络.
其他语种文摘	The interconnection network plays an important role in performance and energy consumption of a Network-on-chip(NoC) system. PRDT(2,1) is a promising solution for the interconnection network of NoC due to its smaller diameter and average distance, constant node degree and full scalability. In this paper, a binary routing algorithm for PRDT is presented in order to improve the performance of routing for PRDT with small size. In the case that PRDT consists of no more than 16 nodes, the binary algorithm is deadlock-free without the utilization of virtual channels. Based on the binary algorithm, it proposes a fully adaptive routing algorithm which is deadlock-free by using a few virtual channels. The comparison between the deterministic, adaptive binary algorithm and the original vector algorithm is conducted in a simulation. The results show that the binary algorithm is better in performance while its hardware cost is lower. So the algorithm is readily applicable to the small PRDT-based NoC systems.
来源	计算机工程 ,2007,33(9):12-14,18 【核心库】
关键词	片上网络 ; PRDT网络 ; 路由算法 ; 无死锁
地址	1. 南开大学信息技术科学学院, 天津, 300071 2. 美国内华达大学电子&计算机工程学院
语种	中文
文献类型	研究性论文
ISSN	1000-3428
学科	自动化技术、计算机技术
文献收藏号	CSCD:2828753

参考文献共 5 共1页

	1. Yang Y. Recursive Diagonal Torus:An Interconnection Network for Massively Parallel Computers. IEEE Trans on Parallel and Distributed Systems,2001,12(7):701-715	被引 3 次
	2. Yu Y. A RDT-based Interconnection Network for Scalable NoC Designs. Proc.of IEEE ITCC,2005	被引 1 次
	3. Duato J. A New Theory of Deadlock-free Adaptive Routing in Wormhole Networks. IEEE Trans on Parallel and Distributed Systems,1993,4(12):1320-1331	被引 23 次
	4. Linder D H. An Adaptive and Fault Tolerant Wormhole Routing Strategy for K-ary N-cubes. IEEE Trans on Computers,1991,40(1):2-12	被引 14 次
	5. Banerjee N. A Power and Performance Model for Network-on-chip Architectures. Proceedings of the Conference on Design,Automation and Test,2004:1250-1255	被引 1 次

引证文献 2 篇

1 蒋明一种对片上网络中Mesh结构的改进策略及路由算法计算机科学,2012,39(6):40-43
被引 2 次

2 段新明 PRDT(2,1)架构的NoC系统容错路由算法计算机工程与应用,2015,51(3):089-92,147
被引 0 次

显示所有2篇文献

论文科学数据集

PlumX Metrics

相关文献
作者相关关键词相关参考文献相关

版权所有 ©2008 中国科学院文献情报中心制作维护：中国科学院文献情报中心
地址：北京中关村北四环西路33号邮政编码：100190 联系电话：(010)82627496 E-mail:cscd@mail.las.ac.cn 京ICP备05002861号-4 | 京公网安备11010802043238号