首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于差分粒子群优化算法的FPGA布局方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:济南智多晶微电子有限公司

摘要:本发明公开了一种基于差分粒子群优化算法的FPGA布局方法,包括:获取逻辑资源的网标拓扑连接结构和FPGA芯片的物理资源信息,初始化物理资源块获得初始粒子群;获得粒子群中每个粒子的适应度值;采用轮盘赌的方式形成杂交池并对杂交池中的粒子进行差分进化形成新粒子群;利用粒子的适应度值更新存储个体最优值和全局最优值;利用个体最优值和全局最优值,对当前粒子群中每个粒子的速度和位置进行更新;进一步更新和存储个体最优值和全局最优值;重复执行至终止条件,获得FPGA布局结果。本发明使用粒子群优化算法和差分进化算法交替进行全局与局部详细搜索,能搜索到最优解的几率大大增加,提升了FPGA的布局质量。

主权项:1.一种基于差分粒子群优化算法的FPGA布局方法,其特征在于,包括:S1:获取待布局的逻辑资源的网标拓扑连接结构和FPGA芯片的物理资源信息,随机初始化FPGA芯片上的物理资源块,获得初始粒子群,同时初始化每个粒子的个体最优值与粒子群的全局最优值;S2:利用造价函数对当前粒子群中每个粒子进行适应度评估,获得每个粒子的适应度值;S3:依据当前粒子群中每个粒子的适应度值,采用轮盘赌的方式选取预定数量的粒子形成杂交池,并对所述杂交池中的待进化粒子进行差分进化形成新粒子群;S4:对步骤S3获得的新粒子群中粒子的适应度值进行计算,同时更新并存储个体最优值和全局最优值;S5:利用所述个体最优值和所述全局最优值,对当前粒子群中每个粒子的速度和位置进行更新,获得一个新粒子群;S6:对步骤S5获得的新粒子群中粒子的适应度值进行计算,同时更新并存储个体最优值和全局最优值;S7:重复执行S2~S6至达到终止条件,获得FPGA布局结果。

全文数据:

权利要求:

百度查询: 济南智多晶微电子有限公司 一种基于差分粒子群优化算法的FPGA布局方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。