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

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

片上网络是片上系统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.