《机电工程》杂志,月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编赵 群
副 主 编唐任仲、罗向阳(执行主编)
总 经 理罗向阳
出 版浙江《机电工程》杂志社有限公司
地 址杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel+86-571-87041360、87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局   国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告发布登记证:杭上市管广发G-001号

在线杂志

当前位置: 机电工程 >>在线杂志

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

作者:蔡志翔,沈海斌* 日期:2010-06-28/span> 浏览:2767 查看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
 



友情链接

浙江机械信息网