一种基于遗传算法的片上网络映射算法  

A GA-Based Network-on-Chip Mapping Algorithm

作　　者：陈延仓[1] 谢伦国[1] 李晋文[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2009年第A01期14-16,23,共4页Computer Engineering & Science

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

摘　　要：片上网络NoC以其高可扩展性成为片上多核的互连解决方案。IP核到NoC结点的映射是片上网络设计的重要阶段。映射对芯片的性能和功耗有重要的影响。本文详细阐述了映射算法的研究现状,给出了映射算法的分类方法,并且分析各种方法的特点。最后,给出一种采用顺序表示的基于遗传算法的NoC映射算法。实验结果表明,该映射算法能够取得较好的准确性和较高的效率。Network-on-Chip （NoC） is a promising interconnection solution for system-on-chip because of its high sealability. Mapping the IP cores onto the nodes of NoC is an important phase of NoC design. Mapping results can greatly affects the performance and energy consumption of the chip. This paper introduces the state-of-the-art of NoC mapping algorithms in detail, categorize them into three classes, and carefully analyzes their advantages and disadvantages. Finally, describes a GA-based NoC mapping algorithm using ordinal representation. Experiments show that algorithm is efficiency and accuracy.

关 键 词：片上网络 映射算法 遗传算法 顺序表示 

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