片上网络映射优化问题研究与进展  

Study of mapping optimization in network-on-chip

作　　者：刘凌云[1] 王琨[2] 邓植[1] 张碧霞[1] 顾华玺[1] 

机构地区：[1]西安电子科技大学ISN国家重点实验室,西安710071 [2]西安电子科技大学计算机学院,西安710071

出　　处：《计算机应用研究》2017年第7期1929-1934,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(61472300)

摘　　要：映射优化问题是片上网络关键技术之一,其模型的建立及求解影响着片上网络性能。映射问题被证明是NP问题,传统求解具有一定的难度,大多采用启发式算法完成。为了解当前映射优化问题研究现状及发展前景,针对片上网络IP核到网络节点的匹配优化问题进行建模和分类,并对当前研究中的一些典型映射算法在目标、约束条件、性能、采用拓扑结构等方面进行对比分析,最后给出片上网络中映射优化问题未来的研究方向。Mapping optimization problem is one of the key technologies of network-on-chip （NoC） and the solutions of the mapping modeling have important influence on the performance of NoC. Solving the mapping problem which has been proved to be a NP hard problem with traditional methods is difficult so that heuristic algorithms are adopted instead. To find out the present situation and future development in mapping optimization, this paper proposed a general mathematical optimization model and classified the mapping problem of intellectual property （IP） cores map to the nodes on NoC architecture. Then it proposed a number of the typical solution’s analysis and comparison about current mapping algorithms in the view of targets, constraints, performances and topologies. Finally, it presented the further research directions of mapping optimization on NoC.

关 键 词：片上网络 映射优化 启发式算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]