并行處理中代數(shù)圖論方式的運(yùn)用

馬麗

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

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

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

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

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

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

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

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

3 并行處理在計(jì)算機(jī)當(dāng)中的運(yùn)用

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

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

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

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