面向时延的NoC映射技术研究

• 作者: 刘静 易宏波 桑晓丹 罗兴国 陈韬
• 来源期刊: 计算机应用研究
• 关键词: 片上网络 映射 时延模型 近邻随机 遗传算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2325-2328
• 分类号: TP316
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.06.086

摘要

针对NoC任务映射问题中时延难以预测和启发式算法效率低的问题,提出一个时延改进模型和近邻随机遗传算法.该模型从宏观的链路负载分布和单个节点的排队时延两方面来构建NoC映射的时延模型,通过引入时延因子、权重系数来刻画不同映射方案对时延性能的影响,避免了NoC通信时延精确建模的难题.提出近邻随机思想来构建遗传算法的初始种群,并且运用该算法实现了面向时延的NoC映射,在达到全局最优的情况下,比经典遗传算法效率提升将近20％.实验结果表明,该算法优于现有的经典遗传算法和随机映射方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈韬		20	93	5.0	8.0
2	罗兴国		22	94	6.0	8.0
3	刘静		32	76	5.0	7.0
4	易宏波		1	1	1.0	1.0