| 片上网络的一种共享缓存的多路径路由方法 |
| |
| 引用本文： | 蔡志翔,沈海斌. 片上网络的一种共享缓存的多路径路由方法[J]. 机电工程, 2010, 27(6): 96-99 |
| |
| 作者姓名： | 蔡志翔 沈海斌 |
| |
| 作者单位： | 浙江大学,超大规模集成电路研究所,浙江,杭州,310027 |
| |
| 摘 要： | 片上网络的路由器共享缓存技术能在不减少性能的前提下减少面积,针对传统的共享缓存技术的路由器架构,提出了一种支持多路径路由方法的架构。然后在线性规划理论的基础上,提出了一种基于线性规划的共享缓存的多路径路由算法。与传统的单路径确定性路由算法相比,该方法能充分利用网络带宽以减少拥塞,从而能显著地减少任务总的执行时间。仿真实验结果表明,该多路径路由方法在通信均匀分布的情况下节省12%～13%的执行时间,在通信集中分布的情况下则节省22%～23%的执行时间。
|
| 关 键 词： | 片上网络 共享缓存 多路径路由 线性规划 |
A multi-path routing method with shared buffer on NoC |
| |
| CAI Zhi-xiang,SHEN Hai-bin. A multi-path routing method with shared buffer on NoC[J]. Mechanical & Electrical Engineering Magazine, 2010, 27(6): 96-99 |
| |
| Authors: | CAI Zhi-xiang SHEN Hai-bin |
| |
| Affiliation: | (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. |
| |
| Keywords: | network on chip shared buffer multi-path routing linear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
