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

摘要

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