并行處理中代數圖論方式的運用

馬麗

并行處理有效的做到了提高計算機自身解決問題的運算速度，在我國現代科技的不斷發展下并行處理技術在計算機領域的科學技術占據了非常重要的位置，而代數圖論方式的運用在這一處理技術當中起到了非常關鍵的作用。本文在這里針對并行處理當中所使用的代數圖論方式進行了一定的研究，并根據代數圖論方式的運用更進一步的思考了并行處理。

并行處理是我國當代科學技術當中計算機技術的主要研究對象之一，全球各個國家為此投入了大量的優秀人員與資金對其進行研究。并行計算機處理技術自身如果想要提升處理能力就需要更加優良的資源分配方案，如何能夠進行合理且透明的處理機之間的重新分配，以及系統當中出現負載的研究也是非常重要的。

1 代數圖論在并行處理當中的應用

并行計算機處理法當中的互鏈結構與通信算法是非常重要的，現今相關研究工作人員幾乎將其直覺與經驗作為研究的基礎，其研究并沒有做到成熟的階段。改革開放以來，我國社會經濟不斷快速發展，科學技術也飛快進步。當今社會生活已離不開互聯網的參與，互聯網給傳統的領域注入新鮮血液，使其煥發生機，更好地適應如今的社會發展。因此相關工作研究人員應根據計算的幾的互聯機構與陸游當中的算法一遍進一步的深入研究其數學方法，從而能夠有效地指導并行計算機系統的設計。相關工作人員應注意如對等網絡等需要用到一定數量的秉性計算機互聯網絡，因此相關研究工作人員可以針對研究當中的對比性較高的網絡來對動態網絡進行相應的研究。由于并行計算機的互鏈結構好或者不好與其自身算法擁有的不可磨滅的聯系，該研究人員不應該進行單個的研究應該將其所有的相關因素進行全面的研究。

2 代數圖論方法在負載平衡當中的應用

并行計算機自身的負載分配所產生的問題是為了能夠有效地利用并行計算機當中處理問題的能力，從而得到優良的負載分配方案，這是一個多目標優化問題，所以一個良好的優化方案在附再分配研究當中是十分重要的。然而通過相關研究人員進行一定的研究與實際操作的經驗所得出，負載分配方案的好魚還與該系統當中互鏈結構的性質擁有著不可磨滅的關系，我們必須進行全面的考慮這兩個問題。例如超立方體自身就擁有這良好的負載平衡方案，在這里圖對稱性起到了一定的基本作用這樣相關研究人員可以通過利用代數圖論和最后畫的方案來進行統一的處理系統當中的互鏈結構、系統負載分配路由算法及路由算法等問題。

其中負載分配可通過以往的研究經驗將其分為靜與動這兩種形態，靜態又可以被稱為確定性的調度，二動態則稱之為負載平衡，其自身是我國現代科學各相關研究人員進行研究并行處理的一個熱點。部分研究工作者對于動態負載平衡方案已經進行了相對的深入研究。大量的使用了近些年所運用的代數圖論及相關最為優化的方案。

近鄰居方法其中分為擴散與交換等方法，這是目前各研究人員所進行研究非常活躍的一個課題，其中大量的運用了圖的Laplacian這一方法。在這里所強調應該注意的是負載平衡使用系統狀態的信息來為負載分配做出相應的決策，從而能夠更好的讓動態使用全系統當中的所有資源，一次來提高系統自身的性能。這是一個多方向優化的問題。在各類高科技所運用互聯網等設備的使用上合理的運用其技術，例如路由器等設備不但可以有效的提高該設備在數據上的快速傳輸，還可以實現更高更快的途徑的全方位具體的分析，從而達到最佳的數據在數據傳輸上的路徑以及選擇性，這樣就可以總體的提升計算機在并行處理信息上的網絡順暢程度。

3 并行處理在計算機當中的運用

在各種計算機機器里的運用，不但要有利機械化設備上的提升，還能夠有效的提升自動機械化設備的技術處理。減少了操控工作人員的勞動能力及其腦部運作壓力，有效的提升了計算機設備工作的使用效率。

計算機運用當中對于并行信息處理技術上代數圖論的良好應用不僅僅可以有效的處理對于各類知識和信息的處理系統及復雜的算法設計和分析，量子計算及生物計算等形式的計算模式。還擁有對于及影像的精準識別度，更有利于識別相關獨立設備的工作能力及其識別能力的增強。

綜上所述，并行處理與計算機自身在伴隨著我國社會經濟與科技的不斷發展推動的同時也在不斷地發展與廣泛的應用，使計算機并行處理處理技術被應用在各個領域當中。在不斷發展的前提下，相關工作人員應進一步的針對并行處理技術進行加強其研究性。在伴隨著網絡技術的不斷發展，計算機的并行處理應用也會變得更加廣泛。

（作者單位：曲靖師范學院數學與統計學院）