基于PRDT的16节点NoC路由算法

• 作者: 杨愚鲁 杨梅 段新明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 片上网络 PRDT网络 路由算法 无死锁
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 博士论文
• 页码范围: 12-14,18
• 页数: 4页
• 分类号: TP301.6
• 字数: 2843字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.09.005

摘要

网络结构对于片上网络系统的性能和功耗发挥着重要作用,PRDT(2,1)有着较低的网络直径和平均距离、常数的节点度以及良好的可扩展性,这些特点使其非常适于NoC.为了提高小规模PRDT的路由性能,该文提出了一种binary路由算法,当网络规模不大于16时,该算法无须使用虚拟通道即可实现无死锁路由,通过增加少量虚拟通道,可改进为完全自适应路由算法.对所提出的路由算法与原有的向量路由算法进行仿真比较,结果显示binary算法在硬件成本较低的同时,性能更为优异,完全可以应用于基于PRDT的小规模NoC网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨愚鲁	南开大学信息技术科学学院	33	217	8.0	12.0
2	段新明	南开大学信息技术科学学院	5	33	4.0	5.0