论文部分内容阅读
三维片上网络(Three-dimensional Network on Chip,3D No C)以其更短的全局互连、更高的封装密度、更小的体积等诸多优势,已成为国内外工业界和学术界一个重要的研究领域.对于3D No C的研究,映射是一个关键问题,对系统的功耗、延迟等性能均有很大的影响.本文介绍了3D No C映射的基本问题;归纳了3D No C映射算法的分类方法,将其分为启发式映射算法和非启发式映射算法两大类,其中,启发式映射算法又分为基于遗传算法、基于粒子群算法、基于模拟退火算法以及基于蚁群算法的映射算法4种类型,非启发式算法具有多样性;另外,对现有的3D No C映射算法进行了分类综述,分析比较了各种映射算法的特点;最后,探讨了3D No C映射的研究方向.
Three-dimensional Network on Chip (3D No C) has become an important industrial and academic community at home and abroad for its advantages of shorter global interconnection, higher packing density and smaller size Research field.For the 3D No C research, the mapping is a key issue, which has a great influence on the performance of the system such as power consumption, delay, etc. This paper introduces the basic problems of 3D No C mapping and summarizes the 3D No C mapping algorithm Heuristic mapping algorithm is divided into heuristic mapping algorithm and non-heuristic mapping algorithm. Among them, the heuristic mapping algorithm is divided into genetic algorithm based, particle swarm optimization, simulated annealing algorithm based on ant colony algorithm In addition, the existing 3D No C mapping algorithms are classified and reviewed, and the characteristics of various mapping algorithms are analyzed and compared. Finally, the research on 3D No C mapping is discussed direction.