基于遗传算法的片上系统IP核映射方法  

A GA-BASED SYSTEM-ON-CHIP IP CORE MAPPING METHOD

作　　者：赖国明[1] 

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

出　　处：《计算机应用与软件》2011年第12期64-67,共4页Computer Applications and Software

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

摘　　要：片上系统SoC是指在单个芯片上集成了专用处理器、通用处理器、DSP、共享内存块、专用内存块、I/O部件等多个IP核的复杂的系统。规则拓扑的Mesh网格具有布线工整等优点,利用Mesh网格可以很方便地实现复杂的片上系统SoC。知识产权核(Intellectual Property Cores,IP核)到Mesh格件的映射问题是SOC设计的关键问题之一,其本质上是一种二次分配问题的NP难问题,目前没有多项式时间的求优方法。而遗传算法能够有效地求解问题的近似最优解。提出一种基于遗传的映射算法能够在几分钟内求得最小通信能耗的映射。System-on-Chip（SoC） is a complex system that integrates functional processors,general processors,DSPs,shared memory,private memory,I/O components as well as other IP cores.Regular topological mesh grid has such merits as neat wiring.It is convenient to fulfill complicated SoCs by utilizing mesh.The problem of mapping intellectual property cores（IP cores） to mesh tiles is one of the key issues of SoC design.Mapping problem,naturally a quadratic assignment problem,is known as NP hard problem,which,currently,cannot be solved within polynomial time to achieve an optimal solution.However genetic algorithm（GA） is suitable for solving an approximate solution for such kind of problem.This article proposes a GA-based mapping method that can minimize communication energy consumption within a few minutes for achieving mapping.

关 键 词：片上系统 IP核映射 二次分配问题 遗传算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]