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

屠兴汉

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

关键词：多粒度通讯；Dijkstra并行算法；算法优化

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

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

二、Dijkstra算法的实现

算法确定后需要进行功能上的实现，通过程序汇编等方法来进行，对源点与终点进行确定，对于进程的选择也要从两方面来进行，先进行1进程运算，其结果会影响到2进程的开展，在这样的环境下后续运算也能继续开展，进程1的结果会直接影响到2进程，从而实现两种进程方法之间的相互配合。串行与并行都是比较常用的运算方法，一次运算结束后会进行结果的检验，对于其中不准确的信息内容进行优化，通过这种方法可以提升信息的有效性。运算是分层进行的，按层次进行分析能够避免结果应用不彻底的现象。采用二进制原理来进行的运算分析，可以实现计算结果上的相互配合，是一种基于程序汇编基础上开展的分析运算，在功能实现上也更合理，对通讯系统功能实现有很强的促进作用。

三、通讯方式的优化

通讯方式优化首先要从时间降低方面来进行，只有确定了详细的运算范围，在此基础上所开展的后续通讯程序优化工作才能更顺利的进行，通讯方式选择很大程度上会受到Dijkstra并算方法的影响，也增大了系统的配合不稳定性，在通讯任务开展期间，比较常见的问题要做好统计工作，这样所开展的运算方法合并使用也能够更高效稳定的进行，达到理想的工作状态，并帮助提升系统的使用效率。通讯时间得到有效降低后，最终的工作效率也能够得到明显提升，更有助于实现更加高效的通讯方法优化。多粒度通讯系统在运算过程中所受到的干扰内容也比较多，只有通过加强系统之间的算法合并，才能够将干扰因素所带来的影响降至最低标准，后续的推广建设任务也能更方便进行。采用Dijkstra并行算法需要技术人员对现场所存在的工作隐患做出足够了解，在此基础上所开展的工作任务之间配合形式才是更加合理的。在进行通讯优化过程中，要不断的对运行情况进行监测，方便及时进行算法的转化，有利于最终系统结构的汇编设计。

四、多粒度通讯Dijkstra并行算法的验证

设计与框架构成完成后，进入到最终的汇编阶段，也就是对Dijkstra并行算法运行环境的验证，通过验证能够发现其中存在的问题，并更深入的对运算配合方法做出优化，达到理想的建设使用效果。多粒度通讯系统在运行阶段具备对粒度的选择能力，以实现通讯系统之间的配合运行。验证需要基于系统汇编的理论基础上来开展，方便技术人员进行更深入的选择，进入到正式的验证阶段，需要技术人员观察在系统中是否存在数据方面的误差，同时系统也具备自动检测功能，能够将所存在的误差记录在其中，在最后的参数核对阶段可以继续使用，达到更理想的检测效果。除此之外，验证還需要考虑节点的选择问题，观察最终的节点配合形式是否与系统中的通讯运行信号传输方向保持一致，发现其中存在节点变化现象后，加强路径的距离计算，并得到最合理的运算方法，提升工作任务的完成效果，一些比较常见的技术性问题也能通过这种方法得到进一步的解决。

结语：短路径算法一直是地理信息科学、计算机科学、运筹学、交通运输等领域的一个研究热点，已在路径规划、交通导航、管网优化等方面得到了广泛的应用。最短路径算法也是车辆路径问题（VRP）、网络平衡配流等复杂问题求解的基础。

参考文献：

[1]江锦成，郭甲腾，吴立新，张荣兵，杨宜舟.三维地学实体多粒度栅格剖分与布尔运算的并行算法[J].科技导报，2011（35）.

[2]李春泉，尚玉玲，胡春杨，朱攀峰.基于K-最短路算法的云制造多粒度访问控制技术[J].计算机应用，2011（09）.