NoC Retrograde-turn Routing Algorithm Based on Packet-circuit Switching
-
摘要: 采用包-电路交换的片上路由器,链路的建立通过发送请求包完成,而数据的传输则采用电路形式。传统的路由算法已经不能很好地适应基于包-电路交换的片上网络(NoC)新特性。该文根据包-电路交换的NoC的特点,提出了一种新的路由算法回退转向(RT)路由算法,以改善NoC性能。实验结果表明,与动态XY路由算法相比,回退转向路由算法使得网络平均吞吐量和平均包延迟最大分别改善26.7%和11.6%。Abstract: The routers on chip, which adopt packet-connection circuit switching, establish the links by sending a request packet and transfer data by circuit switching. Conventional routing algorithms are not suitable for the new features of Network on Chip (NoC) system based on packet-circuit switching. According to these new features, this paper proposes a new routing algorithm, namely Retrograde-Turn (RT) routing algorithm, to improve the performance of the NoC network. Compared with the dynamic XY routing algorithm, the experiment results demonstrate that the new routing algorithm can improve the average throughput and the average latency by 26.7% and 11.6% at best, respectively.
计量
- 文章访问数: 3059
- HTML全文浏览量: 82
- PDF下载量: 1005
- 被引次数: 0