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

Study of mapping optimization in network-on-chip

映射优化问题是片上网络关键技术之一,其模型的建立及求解影响着片上网络性能。映射问题被证明是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.