发明公开
- 专利标题: 一种利用GPU快速设计航路网络拓扑结构的方法
-
申请号: CN201911302661.9申请日: 2019-12-17
-
公开(公告)号: CN111177874A公开(公告)日: 2020-05-19
- 发明人: 金晨 , 罗喜伶 , 曾杰 , 张昌明
- 申请人: 北京航空航天大学杭州创新研究院
- 申请人地址: 浙江省杭州市滨江区长河街道创慧街18号
- 专利权人: 北京航空航天大学杭州创新研究院
- 当前专利权人: 北京航空航天大学杭州创新研究院
- 当前专利权人地址: 浙江省杭州市滨江区长河街道创慧街18号
- 代理机构: 杭州求是专利事务所有限公司
- 代理商 郑海峰
- 主分类号: G06F30/18
- IPC分类号: G06F30/18 ; G06F30/25 ; G06F9/50 ; G06T1/20
摘要:
本发明公开了一种利用GPU快速设计航路网络拓扑结构的方法。针对现有方法需要非常长的时间才能获得可行解,以及目前的进化算法在解决航路网络问题上还只能串行执行的问题。本发明将进化算法设计航路网络中最耗时的四个主要操作进行了并行化设计,在四个耗时操作已经完全并行化的前提下,将运算量较少的操作和GPU的主控任务交于CPU完成,4个对应耗时GPU内核函数(EA,FLOW,TAC和TFCC)和1个初始化内核函数(INIT)部署至GPU运行,本发明可以在不需要大幅度修改算法的实际流程的前提下,显著减少算法每次迭代所需要的时间,可以适用于设计新的进化算法更好地解决规模更大的下一代航路网络,也可以在显著加速已有的串行算法在解决现有航路网络的速度。
公开/授权文献
- CN111177874B 一种利用GPU快速设计航路网络拓扑结构的方法 公开/授权日:2023-06-09