[发明专利]一种利用GPU快速设计航路网络拓扑结构的方法有效
| 申请号： | 201911302661.9 | 申请日： | 2019-12-17 |
| 公开（公告）号： | CN111177874B | 公开（公告）日： | 2023-06-09 |
| 发明（设计）人： | 金晨;罗喜伶;曾杰;张昌明 | 申请（专利权）人： | 北京航空航天大学杭州创新研究院 |
| 主分类号： | G06F30/18 | 分类号： | G06F30/18;G06F30/25;G06F9/50;G06T1/20 |
| 代理公司： | 杭州求是专利事务所有限公司 33200 | 代理人： | 郑海峰 |
| 地址： | 310051 浙江省*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种利用GPU快速设计航路网络拓扑结构的方法。针对现有方法需要非常长的时间才能获得可行解，以及目前的进化算法在解决航路网络问题上还只能串行执行的问题。本发明将进化算法设计航路网络中最耗时的四个主要操作进行了并行化设计，在四个耗时操作已经完全并行化的前提下，将运算量较少的操作和GPU的主控任务交于CPU完成，4个对应耗时GPU内核函数(EA，FLOW，TAC和TFCC)和1个初始化内核函数(INIT)部署至GPU运行，本发明可以在不需要大幅度修改算法的实际流程的前提下，显著减少算法每次迭代所需要的时间，可以适用于设计新的进化算法更好地解决规模更大的下一代航路网络，也可以在显著加速已有的串行算法在解决现有航路网络的速度。 | ||
| 搜索关键词： | 一种 利用 gpu 快速 设计 航路 网络 拓扑 结构 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学杭州创新研究院，未经北京航空航天大学杭州创新研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911302661.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种便于检修的人脸识别门框
- 下一篇：一种流式数据的缓存方法及装置
