一种利用GPU快速设计航路网络拓扑结构的方法
摘要:
本发明公开了一种利用GPU快速设计航路网络拓扑结构的方法。针对现有方法需要非常长的时间才能获得可行解,以及目前的进化算法在解决航路网络问题上还只能串行执行的问题。本发明将进化算法设计航路网络中最耗时的四个主要操作进行了并行化设计,在四个耗时操作已经完全并行化的前提下,将运算量较少的操作和GPU的主控任务交于CPU完成,4个对应耗时GPU内核函数(EA,FLOW,TAC和TFCC)和1个初始化内核函数(INIT)部署至GPU运行,本发明可以在不需要大幅度修改算法的实际流程的前提下,显著减少算法每次迭代所需要的时间,可以适用于设计新的进化算法更好地解决规模更大的下一代航路网络,也可以在显著加速已有的串行算法在解决现有航路网络的速度。
公开/授权文献
0/0