馬麗

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

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

1 代數(shù)圖論在并行處理當(dāng)中的應(yīng)用

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

2 代數(shù)圖論方法在負載平衡當(dāng)中的應(yīng)用

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

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

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

3 并行處理在計算機當(dāng)中的運用

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

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

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

（作者單位：曲靖師范學(xué)院數(shù)學(xué)與統(tǒng)計學(xué)院）