IPSO算法及其在硬件电路优化设计中的应用研究

来源 :东华大学 | 被引量 : 1次 | 上传用户:kgfu86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
硬件电路中片上系统SoC(Systcm on Chip)的设计主要采用基于IP核的配置并执行方法。由于IP核的多样性及其可优化参数的矛盾性,使得SoC的设计空间极其复杂。能否在庞大的SoC参数设计空间中找到一组相对最优的配置参数,直接关系到设计的成败。因此,SoC系统综合的主要任务之一就是针对具体的应用在可能的设计空间中找到一组满足设计约束的IP可行配置集,其本质是求多目标优化问题的最优解。鉴于SoC参数设计问题的复杂性,本文提出了将基于拥挤度和动态惯性权重聚合的多目标粒子群优化算法(IPSO)应用于SoC参数设计的思路。IPSO算法以Pareto支配关系来更新粒子的个体最优值,用外部存档策略保存搜索过程中发现的非支配解;采用适应值拥挤度裁剪归档中的非支配解,并从归档中的稀松区域随机选取精英作为粒子的全局最优位置,以保持解的多样性;采用动态惯性权重聚合的方法以使算法尽可能地逼近各目标的最优解。本文通过与普通的粒子群多目标优化方法和非劣性分层遗传算法的比较,说明基于拥挤度和动态惯性权重聚合多目标粒子群优化算法(IPSO)在解决多目标优化问题上具有一定的优越性。针对粒子群方法在SoC实际领域的应用,本文对算法做了如下修改:粒子速度向量的离散化方法;粒子群的编码方式;领导者的选择方案;不合理配置的筛选。将改良多目标粒子群优化算法(IPSO)应用于参数优化算法能够在SoC设计空间中快速搜索到最优的参数配置,同时得益于适应值拥挤度裁剪技术的应用使得参数配置在目标空间中保持一定的差异性。本文使用Matlab的m脚本建立了IPSO方法的数学模型,并将IPSO方法以C++语言编写成计算机程序,与美国加利福尼亚大学开发的高度参数化的SoC设计平台Platune集成,选择了三种衡量多目标优化算法优劣的指标,将基于参数依赖性的搜索策略、多目标遗传算法的搜索策略以及改良粒子群算法分别在如下三个不同的应用上进行了对比:1)image,将一个位图从内存的一个区域拷贝到另一个区域;2)key,对一个位图进行反色处理;3)matrix,对一个10×10的整数矩阵进行转置操作。通过对三种方法仿真结果的精确性和执行效率两方面的统计对比,用数据定量地说明本文IPSO方法与同类方法相比较所体现出的有优越性,用Pareto集在目标空间上的分布情况定性地反映本文IPSO方法解决多目标优化问题的能力。仿真结果说明本文采用的SoC结构参数配置优化方法,在以功耗和执行时间组成的二维目标空间中具有良好的分散性和非支配性,并且搜索时间大大缩短,搜索效率和准确度上都相对优于参数相关性方法和遗传算法。
其他文献
参政党理论建设是参政党建设的基础和保障。新世纪民主党派参政环境发生了深刻变化,面临前所未有的冲击和挑战。目前参政党的理论建设存在的问题包括:主动意识不强,理论建设
决策失误是民营企业投资失败的主要原因。根据行为财务学的研究,企业经营者在决策过程常常存在各种认知或行为偏差,如过度自信、损失厌恶、后悔规避、锚定和调整及羊群行为等
随着移动通信以及无线多媒体业务的快速发展,UWB(Ultra-Wideband)无线技术越来越受到人们的重视。为了适应超宽带技术的发展,其关键射频器件超宽带滤波器不仅应用于定位、探
光纤光栅传感信号的解调技术是制约着光纤光栅传感技术发展的关键因素之一。本文回顾了光纤光栅传感信号解调技术近年来的进展,分析了该技术领域存在的问题,结合光纤光栅传感
本文依据谐波检测理论,在对谐波检测实现技术进行综合分析的基础上,以高精度和高速度为目标,设计了一个高性能的谐波检测系统。文中阐述了电力系统谐波的来源、特点、分类和
时滞是自然界中广泛存在而又不可避免的一种自然现象。而不确定在用模型处理实际问题的过程中必然要出现。因此,带有时滞和不确定的系统的滤波问题一直受到控制理论研究者的
光纤布拉格光栅FBG(Fiber Bragg Grating)传感器具有抗电磁干扰、抗腐蚀、灵敏度高和小巧等特点,已成为光纤传感领域的一个研究热点。目前FBG已被广泛应用于大型复合材料和混
白光LED具有发光强度大、效率高、体积小、寿命长等优点,被认为是当前最具潜力的光源之一。为了充分发挥其优势,良好的驱动是不可或缺的。白光LED驱动芯片已成为目前电源管理
传统的电子元件,比如二极管和三极管,它们的信息载体都是电子电荷,电子的自旋没有被利用。近些年来,半导体自旋电子学(spintronics)的研究表明,稀磁半导体(DMS)能够同时利用电子的电荷
玻璃基离子交换光波导器件以其低损耗、与单模光纤良好的匹配性以及低廉的成本,在集成光学中有着无可比拟的重要性、实用性及商用价值,在光通信领域有极大的应用前景。四分支