| 改进PSO算法在软/硬件划分中的应用 |
| |
| 引用本文： | 谢平,李蜀瑜.改进PSO算法在软/硬件划分中的应用[J].计算机工程,2011,37(13):254-256,271. |
| |
| 作者姓名： | 谢平 李蜀瑜 |
| |
| 作者单位： | 1. 青海师范大学计算机学院,西宁,810008;藏文信息处理省部共建教育部重点实验室,西宁,810008
2. 陕西师范大学计算机学院,西安,710062 |
| |
| 基金项目： | 国家自然科学基金资助项目，教育部科学技术研究基金资助重点项目 |
| |
| 摘 要： | 针对嵌入式系统中的单MPU和单ASIC体系结构问题，提出一种改进粒子群算法，将该算法应用到数字音视频解码器的软/硬件划分中，一次运行可以获得较多Pareto最优解。讨论目标函数、系统约束、粒子比较准则、拥挤距离函数、变异算子和粒子适应度等问题的处理。实验结果表明，该算法改善了传统算法产生未成熟收敛、较少Pareto最优解和Pareto最优解前端分布不均匀的问题，增强算法的自适应性及结果的全局最优性。
|
| 关 键 词： | 嵌入式系统 软/硬件划分 软硬件协同设计 粒子群优化算法 Pareto最优解 |
| 收稿时间： | 2010-12-28 |
Application of Improved PSO Algorithm in HW/SW Partition |
| |
| ME Ping,LI Shu-yu.Application of Improved PSO Algorithm in HW/SW Partition[J].Computer Engineering,2011,37(13):254-256,271. |
| |
| Authors: | ME Ping LI Shu-yu |
| |
| Affiliation: | 1.School of Computer Science,Qinghai Normal University,Xining 810008,China;2.School of Computer Science,Shaanxi Normal University,Xi’an 710062,China;3.Key Laboratary of Ministry of Education for Tibetan Information Processing,Xining 810008,China) |
| |
| Abstract: | Aiming at the configuration problems of single MPU and ASIC in embedded system,this paper proposes an improved Particle Swarm Optimization（PSO） which is applied to HardWare/SoftWare（HW/SW） partitioning of digital audio/video decoder,each run of the algorithm can produce many Pareto-optional solutions,and the problems of target function,system constraint,Particle comparison criterion,congestion distance function,mutate operator and particle Fitness are discussed.Experimental result shows that the algorithm improves immature convergence,less Pareto-optimal solutions and Front-end distributed heterogeneous of Pareto-optimal solutions of traditional algorithm,strengthens adaptability and global optimality of results |
| |
| Keywords: | embedded system HardWare/SoftWare（HW/SW） partition HW/SW co-design Particle Swarm Optimization（PSO） algorithm Pareto-optimal solutions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
