计算机应用研究2012，Vol.29Issue(6)：2325-2328,4.DOI:10.3969/j.issn.1001-3695.2012.06.086
面向时延的NoC映射技术研究
Research on delay-aware NoC mapping method
摘要
Abstract
Due to the delay in NoC task mapping is difficult to predict, and the low efficiency in heuristic algorithm. This paper proposed an improved delay model and nearest-neighbor random genetic algorithm( NNRGA). It constructed the NoC mapping delay model from the macroscopic link load distribution anil the single node queue latency. Different mapping schemes influenced the performance of delay through importing delay factor and weight coefficient, the model avoided the difficulty to model communicating delay in NoC accurately. This paper proposed a method to construct initial population of genetic algorithm based on the thought of nearest neighbor and random. It used NNRGA to realize the delay-aware NoC mapping. And the efficiency increased by nearly 20% compared with the classical genetic algorithm when achieving the global optimum situation, the experimental results show lhat the algorithm is better than the classical genetic algorithm and random mapping algorithm.关键词
片上网络/映射/时延模型/近邻随机/遗传算法Key words
NoC/mapping/delay model/nearest neighbor and random/genetic algorithm分类
信息技术与安全科学引用本文复制引用
易宏波,罗兴国,陈韬,刘静,桑晓丹..面向时延的NoC映射技术研究[J].计算机应用研究,2012,29(6):2325-2328,4.基金项目
国家"863"计划资助项目(2009AA012201) （2009AA012201）
上海市科委重大科技攻关项目(08dz501600) （08dz501600）
