片上网络的一种共享缓存的多路径路由方法

作者：蔡志翔，沈海斌* 日期：2010-06-28/span> 浏览：3486 查看PDF文档

片上网络的一种共享缓存的多路径路由方法
蔡志翔，沈海斌*
（浙江大学 超大规模集成电路研究所，浙江 杭州 310027）

摘要：片上网络的路由器共享缓存技术能在不减少性能的前提下减少面积，针对传统的共享缓存技术的路由器架构，提出了一种支持多路径路由方法的架构。然后在线性规划理论的基础上，提出了一种基于线性规划的共享缓存的多路径路由算法。与传统的单路径确定性路由算法相比，该方法能充分利用网络带宽以减少拥塞，从而能显著地减少任务总的执行时间。仿真实验结果表明，该多路径路由方法在通信均匀分布的情况下节省12%~13%的执行时间，在通信集中分布的情况下则节省22%~23%的执行时间。
关键词：片上网络；共享缓存；多路径路由；线性规划
中图分类号：TP302文献标识码：A文章编号：1001-4551(2010)06-0096-04

A multi-path routing method with shared buffer on NoC

CAI Zhi-xiang, SHEN Hai-bin
(Institute of VLSI, Zhejiang University, Hangzhou 310027, China)

Abstract: The shared buffer of router architecture could reduce space greatly. Aiming at the traditional router architecture, an architecture that could support multi-path routing was presented. Then, based on the theory of linear programming, a multi-path routing method was presented. Compared with the traditional single-path routing strategy, this new approach can reduce the overall execution time by avoid congestion in network greatly. The results prove that, with multi-path routing method, the total execution time can be reduced with 12%~13% in uniform situation and 22%~23% in hot-spot situation.
Key words: network on chip; shared buffer; multi-path routing; linear programming