用于自适应路由片上网络的缓冲分配算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

用于自适应路由片上网络的缓冲分配算法

李晓辉, 曹阳, 王力纬, 陈晨

文章导航 > 电子科技大学学报 > 2010 > 39(6): 929-933

李晓辉, 曹阳, 王力纬, 陈晨. 用于自适应路由片上网络的缓冲分配算法[J]. 电子科技大学学报, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026

引用本文:

李晓辉, 曹阳, 王力纬, 陈晨. 用于自适应路由片上网络的缓冲分配算法[J]. 电子科技大学学报, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026

LI Xiao-hui, CAO Yang, WANG Li-wei, CHEN Chen. Buffer Allocation Algorithm for Adaptively-Routed Network-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026

Citation:

LI Xiao-hui, CAO Yang, WANG Li-wei, CHEN Chen. Buffer Allocation Algorithm for Adaptively-Routed Network-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026

用于自适应路由片上网络的缓冲分配算法

doi: 10.3969/j.issn.1001-0548.2010.06.026

1.
武汉大学电子信息学院武汉 430079;
2.
中国科学院高有物理研究所北京石景山区 100049

基金项目:

国家863计划项目(2002AA1Z149)

作者简介:
李晓辉(1982-)，男，博士生，主要从事NoC设计方法学方面的研究

中图分类号: TP393

Buffer Allocation Algorithm for Adaptively-Routed Network-on-Chip

1.
School of Electronic Information,Wuhan University Wuhan 430079;
2.
Institute of High Energy Physics,Chinese Academy of Sciences Shijingshan Beijing 100049

摘要: 针对片上网络缓冲资源紧张的问题，提出了一种缓冲分配算法。在有限的资源下，该算法能够根据每个路由器输入通道上负载的情况来自动分配缓冲资源，从而获得最大的网络性能。在该算法中，提出了适用于自适应路由算法下的路由器性能分析模型，利用该模型可以快速定位系统中的性能瓶颈。仿真实验的结果表明，使用本算法后的NoC能比均匀分配策略下的NoC获得更小的数据包平均传输时延，同时，该算法还能节省约33%的缓冲资源。
- 自适应路由算法 /
- 分析模型 /
- 缓冲分配 /
- 片上网络
Abstract: For the intension of buffering resources in network-on-chip (NoC), a buffer allocation algorithm is proposed. Given buffering space budget, our algorithm automatically allocates the resources on each input channel, in different routers across the chip, to match the traffic load, such that the overall performance is maximized. In the algorithm, a novel analytical model for adaptive routing is used to quickly detect potential performance bottlenecks in the system. Simulation results indicate that our algorithm can get lower average packet latency than uniform allocation strategy, and about 33% savings in buffering resources can be achieved.
- adaptive routing algorithm /
- analytical model /
- buffer allocation /
- network-on-chip

[1]	陈继刚, 王晓康, 康永兴, 关亚彬, 董学刚, 张子路. 改进网络模型的局部骨切片图像重构 . 电子科技大学学报, 2023, 52(1): 23-29. doi: 10.12178/1001-0548.2022200
[2]	谢盈, 陈建英, 吴尽昭, 丁旭阳. 一种能耗约束的多核系统任务调度算法 . 电子科技大学学报, 2019, 48(2): 247-252. doi: 10.3969/j.issn.1001-0548.2019.02.014
[3]	姜书艳, 罗刚, 夏登明, 李琦, 宋国明. 片上网络互连线延迟故障测试方法研究 . 电子科技大学学报, 2016, 45(4): 557-563. doi: 10.3969/j.issn.1001-0548.2016.04.008
[4]	胡爱娜. 基于能耗均衡的无线传感网络自适应数据存取算法 . 电子科技大学学报, 2014, 43(2): 235-240. doi: 10.3969/j.issn.1001-0548.2014.02.015
[5]	梁靓, 冯钢. 两跳中继网络的资源分配算法 . 电子科技大学学报, 2013, 42(6): 836-841. doi: 10.3969/j.issn.1001-0548.2013.06.005
[6]	聂旭云, 杨炎, 刘梦娟, 秦志光. 基于节点能力模型的容迟网络路由算法 . 电子科技大学学报, 2013, 42(6): 905-910. doi: 10.3969/j.issn.1001-0548.2013.06.018
[7]	凌翔, 沈慧, 汪凡, 胡剑浩. 采用双层子网动态虚通道的片上网络 . 电子科技大学学报, 2013, 42(2): 193-199. doi: 10.3969/j.issn.1001-0548.2013.02.003
[8]	谭骏, 陈兴蜀, 杜敏, 朱锴. 基于自适应BP神经网络的网络流量识别算法 . 电子科技大学学报, 2012, 41(4): 580-585. doi: 10.3969/j.issn.1001-0548.2012.04.020
[9]	陈晓梅, 孟晓风, 王国华. 自适应阈值估计的MS模型仿真建模 . 电子科技大学学报, 2011, 40(1): 58-63. doi: 10.3969/j.issn.1001-0548.2011.01.011
[10]	陈亦欧, 胡剑浩, 凌翔. 建立在De Bruijn图架构上的三维片上网络设计 . 电子科技大学学报, 2011, 40(2): 204-209. doi: 10.3969/j.issn.1001-0548.2011.02.009
[11]	常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射 . 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029
[12]	班志杰, 古志民, 金瑜. 基于滑动窗口的自适应网页预测模型 . 电子科技大学学报, 2009, 38(2): 249-252. doi: 10.3969/j.issn.1001-0548.2009.02.22
[13]	岳培培, 陈杰, 刘建, SHERAZ ANJUM. 应用于片上网络的双通道路由器 . 电子科技大学学报, 2009, 38(2): 309-312. doi: 10.3969/j.issn.1001-0548.2009.02.36
[14]	张纯容, 王忠, 周庆标, 施晓秋. 混合型P2P网络中的基于Gossip的动态自适应算法 . 电子科技大学学报, 2008, 37(5): 757-760.
[15]	武畅, 李玉柏, 彭启琮, 柴松, 杨中明. 可设置仲裁优先程度的NOC路由节点设计 . 电子科技大学学报, 2008, 37(5): 645-648.
[16]	岳培培, 刘建, SHEIKH Anjum, 陈杰. NoC映射问题中的列举路径分配算法 . 电子科技大学学报, 2008, 37(1): 54-57.
[17]	孙艳争, 黄炜, 余波. 基于EMD的非线性信号自适应分析 . 电子科技大学学报, 2007, 36(1): 24-26.
[18]	佘堃, 蒲红梅, 郑方伟, 周明天. 自适应多目独立成分分析 . 电子科技大学学报, 2007, 36(1): 11-13.
[19]	张选芳. Internet网络安全的信息过滤模型分析 . 电子科技大学学报, 2004, 33(3): 270-272.
[20]	温海波, 何荣希, 李乐民, 王晟. WDM疏导网络中的自适应选路与波长分配算法 . 电子科技大学学报, 2003, 32(3): 256-260.

WeChat

点击查看大图

计量

文章访问数: 3391
HTML全文浏览量: 123
PDF下载量: 44
被引次数: 0

用于自适应路由片上网络的缓冲分配算法

doi: 10.3969/j.issn.1001-0548.2010.06.026

1. 武汉大学电子信息学院武汉 430079;

2. 中国科学院高有物理研究所北京石景山区 100049

基金项目:

国家863计划项目(2002AA1Z149)

作者简介:
李晓辉(1982-)，男，博士生，主要从事NoC设计方法学方面的研究

收稿日期: 2009-04-13
修回日期: 2009-10-25
刊出日期: 2010-12-15

中图分类号: TP393

关键词:

摘要: 针对片上网络缓冲资源紧张的问题，提出了一种缓冲分配算法。在有限的资源下，该算法能够根据每个路由器输入通道上负载的情况来自动分配缓冲资源，从而获得最大的网络性能。在该算法中，提出了适用于自适应路由算法下的路由器性能分析模型，利用该模型可以快速定位系统中的性能瓶颈。仿真实验的结果表明，使用本算法后的NoC能比均匀分配策略下的NoC获得更小的数据包平均传输时延，同时，该算法还能节省约33%的缓冲资源。

English Abstract

李晓辉, 曹阳, 王力纬, 陈晨. 用于自适应路由片上网络的缓冲分配算法[J]. 电子科技大学学报, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026

引用本文:

李晓辉, 曹阳, 王力纬, 陈晨. 用于自适应路由片上网络的缓冲分配算法[J]. 电子科技大学学报, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026

LI Xiao-hui, CAO Yang, WANG Li-wei, CHEN Chen. Buffer Allocation Algorithm for Adaptively-Routed Network-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026

Citation:

LI Xiao-hui, CAO Yang, WANG Li-wei, CHEN Chen. Buffer Allocation Algorithm for Adaptively-Routed Network-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(6): 929-933. doi: 10.3969/j.issn.1001-0548.2010.06.026

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发