基于量子粒子群算法的可重构系统软硬件划分  

Division of Hardware and Software of Reconfigurable Systems Based on Quantum Particle Swarm Optimization

作　　者：王铁柱[1] 彭平[1] 曹占地[1] 赵向林[1] 

机构地区：[1]河北医科大学基础课教学部,河北石家庄050091

出　　处：《计算机测量与控制》2010年第11期2640-2642,2651,共4页Computer Measurement &Control

摘　　要：针对软硬件协同设计中软硬件划分的这个关键问题,提出了一种基于量子粒子群算法的动态可重构系统软硬件划分的算法;首先使用有向无环图对嵌入式系统建模,得到软硬件划分优化系统的目标函数;然后通过采用自适应的量子旋转角调整策略以及引入量子变异操作,有效避免搜索过程陷入局部最优,提高搜索效率;对比实验结果表明本文算法对解决软硬件划分问题的有效性;文章算法不但能够以更快的搜索速度得到软硬件划分结果,并且得到划分结果更优,是一种具有较高性能的划分方法。In this paper,Proposed a quantum particle swarm optimization algorithm based Dynamic Reconfigurable System hardware-software partitioning algorithms.First we use directed acyclic graph to build the embedded system modeling and optimization system to be hardware-software partitioning of the objective function.Then through the use of adaptive quantum rotation angle adjustment strategy and the introduction of quantum crossover operation,effectively prevent the search process into a local optimum and improve search efficiency.Comparative experimental results show that the algorithm is able to solve hardware and software partitioning problem.This algorithm is not only a faster speed of hardware-software partitioning of search results,and get better classification result is high performance delineation.

关 键 词：软硬件协同设计 软硬件划分 可重构系统 量子粒子群 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]