屠興漢

摘 要：文章首先探討了最短路徑的并行算法優(yōu)化策略，結(jié)合多粒度通訊的運行特征來進行，在此基礎(chǔ)上重點探討基于多粒度通訊基礎(chǔ)上的Dijkstra并行算法優(yōu)化方法，以及并行算法最終的驗證形式，方便在所開展的算法優(yōu)化中確定更合理的內(nèi)容，達到理想的運算效果通訊功能也能更合理的實現(xiàn)。

關(guān)鍵詞：多粒度通訊；Dijkstra并行算法；算法優(yōu)化

一、最短路徑的并行優(yōu)化策略

通訊功能基于計算基礎(chǔ)上來進行時，算法的選擇會考慮路徑是否屬于最優(yōu)化的形式，通過這種形式來節(jié)省存儲空間，通訊系統(tǒng)運行速度也能得到保障。通常是采用Dijkstra來進行的，能夠同時進行多項復(fù)雜的運算，并且二進制算法在程序匯編階段也更方便使用，會自動的進行最短路徑選擇。除此之外最短路徑選擇還包含很多種，包括BMF算法等，但應(yīng)用最廣泛的還屬于Dijkstra算法，文章將以此為例，探討如何進行算法的優(yōu)化選擇，粒度大小對通訊傳輸速度有很大的影響，因此在路徑選擇過程中并行算法能夠幫助節(jié)省大量的時間，同時完成多個通訊傳輸需求的計算任務(wù)，所得到的最終結(jié)果也與實際情況保持一致。在運算出結(jié)果之后，通訊系統(tǒng)中會根據(jù)所得到的運算數(shù)據(jù)來進行繼續(xù)完善，對信號進行劃分，這也是傳統(tǒng)劃分結(jié)果中所難以實現(xiàn)的。最短路線選擇需要通過分割來實現(xiàn)，分割后運算粒度之間的距離，確定最短的路徑，基于最短路徑基礎(chǔ)上進行算法優(yōu)化，確保系統(tǒng)運行可以得到更大的空間。

二、Dijkstra算法的實現(xiàn)

算法確定后需要進行功能上的實現(xiàn)，通過程序匯編等方法來進行，對源點與終點進行確定，對于進程的選擇也要從兩方面來進行，先進行1進程運算，其結(jié)果會影響到2進程的開展，在這樣的環(huán)境下后續(xù)運算也能繼續(xù)開展，進程1的結(jié)果會直接影響到2進程，從而實現(xiàn)兩種進程方法之間的相互配合。串行與并行都是比較常用的運算方法，一次運算結(jié)束后會進行結(jié)果的檢驗，對于其中不準(zhǔn)確的信息內(nèi)容進行優(yōu)化，通過這種方法可以提升信息的有效性。運算是分層進行的，按層次進行分析能夠避免結(jié)果應(yīng)用不徹底的現(xiàn)象。采用二進制原理來進行的運算分析，可以實現(xiàn)計算結(jié)果上的相互配合，是一種基于程序匯編基礎(chǔ)上開展的分析運算，在功能實現(xiàn)上也更合理，對通訊系統(tǒng)功能實現(xiàn)有很強的促進作用。

三、通訊方式的優(yōu)化

通訊方式優(yōu)化首先要從時間降低方面來進行，只有確定了詳細的運算范圍，在此基礎(chǔ)上所開展的后續(xù)通訊程序優(yōu)化工作才能更順利的進行，通訊方式選擇很大程度上會受到Dijkstra并算方法的影響，也增大了系統(tǒng)的配合不穩(wěn)定性，在通訊任務(wù)開展期間，比較常見的問題要做好統(tǒng)計工作，這樣所開展的運算方法合并使用也能夠更高效穩(wěn)定的進行，達到理想的工作狀態(tài)，并幫助提升系統(tǒng)的使用效率。通訊時間得到有效降低后，最終的工作效率也能夠得到明顯提升，更有助于實現(xiàn)更加高效的通訊方法優(yōu)化。多粒度通訊系統(tǒng)在運算過程中所受到的干擾內(nèi)容也比較多，只有通過加強系統(tǒng)之間的算法合并，才能夠?qū)⒏蓴_因素所帶來的影響降至最低標(biāo)準(zhǔn)，后續(xù)的推廣建設(shè)任務(wù)也能更方便進行。采用Dijkstra并行算法需要技術(shù)人員對現(xiàn)場所存在的工作隱患做出足夠了解，在此基礎(chǔ)上所開展的工作任務(wù)之間配合形式才是更加合理的。在進行通訊優(yōu)化過程中，要不斷的對運行情況進行監(jiān)測，方便及時進行算法的轉(zhuǎn)化，有利于最終系統(tǒng)結(jié)構(gòu)的匯編設(shè)計。

四、多粒度通訊Dijkstra并行算法的驗證

設(shè)計與框架構(gòu)成完成后，進入到最終的匯編階段，也就是對Dijkstra并行算法運行環(huán)境的驗證，通過驗證能夠發(fā)現(xiàn)其中存在的問題，并更深入的對運算配合方法做出優(yōu)化，達到理想的建設(shè)使用效果。多粒度通訊系統(tǒng)在運行階段具備對粒度的選擇能力，以實現(xiàn)通訊系統(tǒng)之間的配合運行。驗證需要基于系統(tǒng)匯編的理論基礎(chǔ)上來開展，方便技術(shù)人員進行更深入的選擇，進入到正式的驗證階段，需要技術(shù)人員觀察在系統(tǒng)中是否存在數(shù)據(jù)方面的誤差，同時系統(tǒng)也具備自動檢測功能，能夠?qū)⑺嬖诘恼`差記錄在其中，在最后的參數(shù)核對階段可以繼續(xù)使用，達到更理想的檢測效果。除此之外，驗證還需要考慮節(jié)點的選擇問題，觀察最終的節(jié)點配合形式是否與系統(tǒng)中的通訊運行信號傳輸方向保持一致，發(fā)現(xiàn)其中存在節(jié)點變化現(xiàn)象后，加強路徑的距離計算，并得到最合理的運算方法，提升工作任務(wù)的完成效果，一些比較常見的技術(shù)性問題也能通過這種方法得到進一步的解決。

結(jié)語：短路徑算法一直是地理信息科學(xué)、計算機科學(xué)、運籌學(xué)、交通運輸?shù)阮I(lǐng)域的一個研究熱點，已在路徑規(guī)劃、交通導(dǎo)航、管網(wǎng)優(yōu)化等方面得到了廣泛的應(yīng)用。最短路徑算法也是車輛路徑問題（VRP）、網(wǎng)絡(luò)平衡配流等復(fù)雜問題求解的基礎(chǔ)。

參考文獻：

[1]江錦成，郭甲騰，吳立新，張榮兵，楊宜舟.三維地學(xué)實體多粒度柵格剖分與布爾運算的并行算法[J].科技導(dǎo)報，2011（35）.

[2]李春泉，尚玉玲，胡春楊，朱攀峰.基于K-最短路算法的云制造多粒度訪問控制技術(shù)[J].計算機應(yīng)用，2011（09）.