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

TP301.6; 映射优化问题是片上网络关键技术之一,其模型的建立及求解影响着片上网络性能.映射问题被证明是NP问题,传统求解具有一定的难度,大多采用启发式算法完成.为了解当前映射优化问题研究现状及发展前景,针对片上网络IP核到网络节点的匹配优化问题进行建模和分类,并对当前研究中的一些典型映射算法在目标、约束条件、性能、采用拓扑结构等方面进行对比分析,最后给出片上网络中映射优化问题未来的研究方向....

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 34; no. 7; pp. 1929 - 1934
Main Author 刘凌云 王琨 邓植 张碧霞 顾华玺
Format Journal Article
LanguageChinese
Published 西安电子科技大学 ISN国家重点实验室,西安,710071%西安电子科技大学 计算机学院,西安,710071 2017
Subjects
启发式算法
映射优化
片上网络
network-on-chip (NoC)
heuristic algorithm
启发式算法
片上网络
mapping optimization
映射优化
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2017.07.002

Cover

More Information
Summary:TP301.6; 映射优化问题是片上网络关键技术之一,其模型的建立及求解影响着片上网络性能.映射问题被证明是NP问题,传统求解具有一定的难度,大多采用启发式算法完成.为了解当前映射优化问题研究现状及发展前景,针对片上网络IP核到网络节点的匹配优化问题进行建模和分类,并对当前研究中的一些典型映射算法在目标、约束条件、性能、采用拓扑结构等方面进行对比分析,最后给出片上网络中映射优化问题未来的研究方向.
Bibliography:51-1196/TP
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.
Liu Lingyun, Wang Kun, Deng Zhi, Zhang Bixia, Gu Huaxi（a. State Key Laboratory of Integrated Service Networks, b. School of Computer Science ＆ Technology, Xidia
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2017.07.002