一种基于MoT结构的低功耗NoC路由方法

摘要

本发明涉及一种基于MoT（mesh‑of‑tree，网状树）结构的低功耗NoC（Network‑on‑chip，片上网络）路由方法，包括针对叶子层路由器的自适应路由方法和针对树干路由器的路由方法。本发明所述的路由方法在每个flit进行路径选择时，通过计算每个临近路由器的拥塞系数，选择位于最短路径上拥塞系数较低的路由器进行转发，既能保证核间通信时的最短路径，又会减少网络中非自适应算法产生的拥塞现象。本发明同时采用了一种简化的地址模式以减小路由器的缓存中flit的大小。从而在运行同一个应用时，使用较小的缓存存储flit，在满足性能的基础上达到降低功耗的目的。