基于不规则虫孔NoC的低功耗路由算法

• 作 者: 周文彪 张岩 毛志刚
• 机 构: 哈尔滨工业大学 深圳研究生院 广东深圳 518055 哈尔滨工业大学微电子中心 黑龙江哈尔滨 150001
• 出 处: 2007'信息与通信工程、电子科学与技术、计算机科学与技术、机械工程全国博士生学术论坛
• 发表日期: 2007年期
• 关键词: 不规则 虫孔 低功耗 路由路径 死锁避免 分布式路由算法 通信结构 路径构造 通信量 路由表 选择 性能 实验 能量 链路 基础 长度

提出了一种基于不规则NoC的低功耗死锁避免路由算法,其采用转弯禁止的表基础分布式路由算法EA_JP。在选择被禁止的转弯时,EA_TP考虑了链路长度以及IP核之间通信量对NoC通信结构的能量以及性能的影响;同时,EA_TP在所有可行路由路径中采用最短的路由路径构造路由表。实验结果表明,EA_TP最多禁止1/3的转弯,保证了死锁避免,同时非最短路由路径在所有通信对中平均只有15％。