文献类型：期刊文章

作　　者：易宏波[1] 罗兴国[1] 陈韬[1] 刘静[1] 桑晓丹[2]

机构地区：[1]解放军信息工程大学 [2]中国人民解放军72556部队

出　　处：《计算机应用研究》

基　　金：国家"863"计划资助项目(2009AA012201);上海市科委重大科技攻关项目(08dz501600)

年　　份：2012

卷　　号：29

期　　号：6

起止页码：2325-2328

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

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

关 键 词：片上网络 映射 时延模型  近邻随机  遗传算法

分 类 号：TP316]