计算机应用与软件2011,Vol.28Issue(12):64-67,4.
基于遗传算法的片上系统IP核映射方法
A GA-BASED SYSTEM-ON-CHIP IP CORE MAPPING METHOD
摘要
Abstract
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核映射/二次分配问题/遗传算法Key words
System-on-Chip (SoC)/IP core mapping/Quadratic assignment problem/Genetic algorithm (GA)分类
信息技术与安全科学引用本文复制引用
赖国明..基于遗传算法的片上系统IP核映射方法[J].计算机应用与软件,2011,28(12):64-67,4.基金项目
国家自然科学基金(60903215,61073055) (60903215,61073055)
广东省自然科学基金(10152104101000004) (10152104101000004)
韩山师范学院团队项目(LT200801) (LT200801)
韩山师范学院博上启动项目(201110) (201110)