基于遗传算法的特定应用片上网络映射研究  

Research on Application-Specific Network-on-Chip Mapping Based on Genetic Algorithm

作　　者：赖国明[1] 

机构地区：[1]韩山师范学院数学与信息技术系,潮州521041

出　　处：《现代计算机（中旬刊）》2011年第10期3-8,共6页Modern Computer

基　　金：国家自然科学基金资助项目(No.60903215);广东省自然科学基金项目(No.10152104101000004);韩山师范学院团队项目(No.LT200801);韩山师范学院博士启动项目

摘　　要：片上网络是片上系统SoC通信问题的一种最有效解决方法,如何把知识产权核映射到网格之格件映射问题是NoC设计的关键问题之一。映射问题本质上是一种二次分配的NP难问题,遗传算法能够有效地求解问题的近似最优解。提出一种基于遗传的IP映射算法,实验结果表明,遗传算法能够在几分钟内求得最小能耗的映射。Network-on-Chip（NoC） is the most promising solution for System-on-Chip（SoC） communication problems.The problem,how to map IP cores to the mesh tiles,is one of the key issues of NoC design.Mapping problem is naturally a quadratic assignment problem,which is known to be NP hard problem.Genetic Algorithm（GA） is suitable to solve the approximate solution to this kind of NP problems.Proposes a mapping method based on GA.The experimental result shows that GA can get the minimum energy consumption mapping within few minutes.

关 键 词：片上网络(NoC) 映射问题 二次分配问题 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]