龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：济南智多晶微电子有限公司
摘要：本发明公开了一种基于DBSCAN聚类算法的FPGA布局拥挤预估方法，包括：获取所有线网的起点和终点，并初始化最小邻域点数、最小邻域半径和所有物理资源块的拥挤度；对线网内的起点和所有终点聚类，获得聚类结果；获得全局边界盒内物理资源块的拥挤度，作为整体层次拥挤度；根据每个聚类集合的局部边界盒获得物理资源块的局部层次拥挤度，并对整体层次拥挤度进行覆盖；将当前线网对应物理资源块的拥挤度与上一轮次线网所求的拥挤度进行叠加，重复直至遍历所有线网，得到初步拥挤度；进行归一化处理并删除低拥挤区域，获得每个物理资源块的最终拥挤度。本发明对线网中的点进行聚类划分以对边界盒进行更精准的划分，从而得到更精准的拥挤度。
主权项：1.一种基于DBSCAN聚类算法的FPGA布局拥挤预估方法，其特征在于，包括：S1：获取待布局的所有线网的起点和终点，并对DBSCAN聚类算法的最小邻域点数和最小邻域半径以及FPGA芯片内所有物理资源块的拥挤度进行初始化；S2：利用DBSCAN聚类算法对线网的起点和所有终点进行聚类，获得当前线网的聚类结果；S3：根据当前线网的起点和终点的位置信息，获得当前线网的全局边界盒以及所述全局边界盒内每个物理资源块的整体层次拥挤度；S4：根据当前线网的聚类结果划分每个聚类集合的局部边界盒，获得每个局部边界盒中物理资源块的局部层次拥挤度，并对所述整体层次拥挤度进行覆盖，作为当前线网对应物理资源块的最终拥挤度；S5：将当前线网对应物理资源块的最终拥挤度与对应物理资源块在上一线网所求的历史拥挤度进行逐物理资源块叠加，重复S2-S5，直至遍历所有线网，得到整个FPGA芯片上每个物理资源块的初步拥挤度；S6：对所述初步拥挤度进行归一化处理，获得每个物理资源块归一化后的拥挤度，并对低拥挤度区域进行删除，获得每个物理资源块的最终预估拥挤度。
全文数据：
权利要求：
百度查询： 济南智多晶微电子有限公司 基于DBSCAN聚类算法的FPGA布局拥挤预估方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号