非均匀业务流下的片上网络缓冲区分配算法

• 作者: 姚远程 姜军 秦明伟 金世燕
• 来源期刊: 计算机应用研究
• 关键词: 片上网络 非均匀业务流 缓冲区分配 模拟退火遗传算法 延时 收敛性
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 算法研究与探讨
• 页码范围: 2022-2025
• 页数: 4页
• 分类号: TP393.07|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.07.022

摘要

针对片上网络的非均匀业务流,提出一种基于模拟退火遗传算法的缓冲区资源分配算法,对系统的有限缓冲区资源的分配问题进行了研究.该算法建立在二维Mesh结构的片上网络通信模型基础上,根据各节点间的业务流特征,估计出节点中各输入通道的负载大小,再根据其负载情况采用模拟退火遗传算法进行缓冲区资源的分配,从而使整个网络的平均延时性能最优.实验中设置了不同的热点位置和热度,结果表明,该算法可以更合理地分配缓冲区资源,有效降低数据包的传输延时.在单热点通信流量下,热度为100％和300％时,可分别降低传输延时32.58％～ 65.29％和35.54％～70.38％;在双热点通信流量下,可降低传输延时52.02％～70.43％.同时,该算法具有良好的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚远程	西南科技大学信息工程学院特殊环境机器人技术四川省重点实验室	103	490	10.0	13.0
2	秦明伟	西南科技大学信息工程学院特殊环境机器人技术四川省重点实验室	40	200	8.0	11.0
3	姜军	西藏大学工学院	34	75	5.0	6.0
4	金世燕	西南科技大学信息工程学院特殊环境机器人技术四川省重点实验室	2	1	1.0	1.0