APP下载

基于多粒度通讯的Dijkstra并行算法优化的探究

2017-03-18屠兴汉

科学与财富 2017年4期
关键词:进程优化方法

屠兴汉

摘 要:文章首先探讨了最短路径的并行算法优化策略,结合多粒度通讯的运行特征来进行,在此基础上重点探讨基于多粒度通讯基础上的Dijkstra并行算法优化方法,以及并行算法最终的验证形式,方便在所开展的算法优化中确定更合理的内容,达到理想的运算效果通讯功能也能更合理的实现。

关键词:多粒度通讯;Dijkstra并行算法;算法优化

一、最短路径的并行优化策略

通讯功能基于计算基础上来进行时,算法的选择会考虑路径是否属于最优化的形式,通过这种形式来节省存储空间,通讯系统运行速度也能得到保障。通常是采用Dijkstra来进行的,能够同时进行多项复杂的运算,并且二进制算法在程序汇编阶段也更方便使用,会自动的进行最短路径选择。除此之外最短路径选择还包含很多种,包括BMF算法等,但应用最广泛的还属于Dijkstra算法,文章将以此为例,探讨如何进行算法的优化选择,粒度大小对通讯传输速度有很大的影响,因此在路径选择过程中并行算法能够帮助节省大量的时间,同时完成多个通讯传输需求的计算任务,所得到的最终结果也与实际情况保持一致。在运算出结果之后,通讯系统中会根据所得到的运算数据来进行继续完善,对信号进行划分,这也是传统划分结果中所难以实现的。最短路线选择需要通过分割来实现,分割后运算粒度之间的距离,确定最短的路径,基于最短路径基础上进行算法优化,确保系统运行可以得到更大的空间。……

登录APP查看全文

猜你喜欢

进程优化方法
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
债券市场对外开放的进程与展望
用对方法才能瘦
四大方法 教你不再“坐以待病”!
捕鱼
社会进程中的新闻学探寻
我国高等教育改革进程与反思