基于多粒度通讯的Dijkstra并行算法优化的探究
2017-03-18屠兴汉
科学与财富 2017年4期
屠兴汉
摘 要:文章首先探讨了最短路径的并行算法优化策略,结合多粒度通讯的运行特征来进行,在此基础上重点探讨基于多粒度通讯基础上的Dijkstra并行算法优化方法,以及并行算法最终的验证形式,方便在所开展的算法优化中确定更合理的内容,达到理想的运算效果通讯功能也能更合理的实现。
关键词:多粒度通讯;Dijkstra并行算法;算法优化
一、最短路径的并行优化策略
通讯功能基于计算基础上来进行时,算法的选择会考虑路径是否属于最优化的形式,通过这种形式来节省存储空间,通讯系统运行速度也能得到保障。通常是采用Dijkstra来进行的,能够同时进行多项复杂的运算,并且二进制算法在程序汇编阶段也更方便使用,会自动的进行最短路径选择。除此之外最短路径选择还包含很多种,包括BMF算法等,但应用最广泛的还属于Dijkstra算法,文章将以此为例,探讨如何进行算法的优化选择,粒度大小对通讯传输速度有很大的影响,因此在路径选择过程中并行算法能够帮助节省大量的时间,同时完成多个通讯传输需求的计算任务,所得到的最终结果也与实际情况保持一致。在运算出结果之后,通讯系统中会根据所得到的运算数据来进行继续完善,对信号进行划分,这也是传统划分结果中所难以实现的。最短路线选择需要通过分割来实现,分割后运算粒度之间的距离,确定最短的路径,基于最短路径基础上进行算法优化,确保系统运行可以得到更大的空间。……
登录APP查看全文
