一種多節(jié)點高端計算機系統(tǒng)中主節(jié)點選取優(yōu)化方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計算機技術(shù)領(lǐng)域，介紹一種多節(jié)點高端計算機系統(tǒng)中主節(jié)點選取優(yōu)化 方法。
【背景技術(shù)】
[0002] 可擴展高端計算機系統(tǒng)，一般由多個節(jié)點組成，節(jié)點之間的互連拓?fù)浣Y(jié)構(gòu)往往很 復(fù)雜。在應(yīng)用中，往往由用戶下達命令，令其中一些節(jié)點組成分區(qū)工作。我們都知道，多CPU 系統(tǒng)是由主CPU主導(dǎo)，主CPU在整個系統(tǒng)中處于核也地位。而多節(jié)點系統(tǒng)中，主CPU位所在 的節(jié)點為主節(jié)點，主節(jié)點到其他節(jié)點的傳輸時間極大的影響著整個分區(qū)的計算性能。一般 來說，分區(qū)中主節(jié)點的選取由人工決定。選取哪個節(jié)點作為主節(jié)點成為困擾測試，實施等人 員的一大難題，若主節(jié)點選擇錯誤，會使系統(tǒng)性能大大降低。

【發(fā)明內(nèi)容】

[0003] 為了解決該問題，本發(fā)明提出的一種多節(jié)點高端計算機系統(tǒng)中主節(jié)點選取優(yōu)化方 法，基于拓?fù)溥B接，尋找與其他節(jié)點連接最為緊密的節(jié)點作為主節(jié)點的方法。
[0004] 首先，建立節(jié)點拓?fù)溥B接結(jié)構(gòu)的模擬矩陣，矩陣中的元素為0或1。1表示橫縱坐 標(biāo)對應(yīng)的兩個節(jié)點之間相連，0表示橫縱坐標(biāo)對應(yīng)的兩個節(jié)點不直接相連。
[0005] 利用矩陣與自身的乘法計算任意兩個節(jié)點之間的模擬距離值。將矩陣?yán)塾嬒喑耍?所得矩陣中，元素第一次不為0時，該元素橫縱坐標(biāo)對應(yīng)的兩個節(jié)點的距離為相乘次數(shù)加 2。如標(biāo)記矩陣為原矩陣，矩陣與自身相乘所得矩陣標(biāo)記為新矩陣。若原矩陣中值為0的元 素，新矩陣相同位置的值不為0。則該位置橫縱坐標(biāo)所對應(yīng)的兩個節(jié)點的模擬距離值為3 (相乘次數(shù)1加2)。
[0006] 完成距離計算后，將每個節(jié)點到其他各個節(jié)點的距離累加，則每個節(jié)點得到一個 距離和。對距離和進行排序，找出距離和最小的節(jié)點，即為與其他節(jié)點連接最緊密的節(jié)點。 將其設(shè)為主節(jié)點。
[0007] 建立二維數(shù)組存儲任意兩個節(jié)點的距離。數(shù)組中的值模擬其對應(yīng)的兩個節(jié)點的距 離。數(shù)值越小，表示其距離越近，需要經(jīng)過的中繼節(jié)點數(shù)越少；數(shù)值越大，表示其距離越遠(yuǎn)， 需要經(jīng)過的中繼節(jié)點數(shù)越多。
[000引利用矩陣與自身的乘法計算兩個節(jié)點之間的模擬距離 值。矩陣與自身乘積所得新矩陣。原矩陣為A，新矩陣為B。若 Hy二0，by華0,則節(jié)點i和節(jié)點j的模擬距離值為相乘次數(shù)加2。
[0009]本發(fā)明提出一種根據(jù)系統(tǒng)節(jié)點拓?fù)浣Y(jié)構(gòu)計算出與各個節(jié)點連接最為緊密的節(jié)點 作為主節(jié)點的方法。該方法的應(yīng)用可W徹底解決實施人員選定主節(jié)點的難題，且使系統(tǒng)的 工作性能達到最優(yōu)。
【具體實施方式】
[0010] 本發(fā)明提出了一種在任意節(jié)點連接拓?fù)浣Y(jié)構(gòu)中，計算各個節(jié)點之間的距離，從中 選出與其他節(jié)點連接最為緊密的節(jié)點為主節(jié)點的方法。
[0011] 首先，建立模擬矩陣。
[001引如下；假設(shè)系統(tǒng)共k個節(jié)點，可W建立如下模擬矩陣。乂y表示第i個節(jié)點和第 j個節(jié)點是否相連。為'r表示相連，為'0'表示不相連。
【主權(quán)項】
1. 一種多節(jié)點高端計算機系統(tǒng)中主節(jié)點選取優(yōu)化方法，其特征在于，建立節(jié)點拓?fù)溥B 接結(jié)構(gòu)的模擬矩陣，矩陣中的元素為〇或1 ;1表示橫縱坐標(biāo)對應(yīng)的兩個節(jié)點之間相連，〇表 示橫縱坐標(biāo)對應(yīng)的兩個節(jié)點不直接相連；利用矩陣與自身的乘法計算任意兩個節(jié)點之間的 模擬距離值；將矩陣?yán)塾嬒喑?，所得矩陣中，元素第一次不?時，該元素橫縱坐標(biāo)對應(yīng)的 兩個節(jié)點的距離為相乘次數(shù)加2 ;將每個節(jié)點到其他各個節(jié)點的距離累加，則每個節(jié)點得 到一個距離和；對距離和進行排序，找出距離和最小的節(jié)點，即為與其他節(jié)點連接最緊密的 節(jié)點，將其設(shè)為主節(jié)點。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，建立二維數(shù)組存儲任意兩個節(jié)點的距離； 數(shù)組中的值模擬其對應(yīng)的兩個節(jié)點的距離；數(shù)值越小，表示其距離越近，需要經(jīng)過的中繼節(jié) 點數(shù)越少；數(shù)值越大，表示其距離越遠(yuǎn)，需要經(jīng)過的中繼節(jié)點數(shù)越多。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，如標(biāo)記矩陣為原矩陣，矩陣與自身相乘所 得矩陣標(biāo)記為新矩陣；若原矩陣中值為〇的元素，新矩陣相同位置的值不為〇,則該位置橫 縱坐標(biāo)所對應(yīng)的兩個節(jié)點的模擬距離值為相乘次數(shù)加2。
【專利摘要】本發(fā)明提供一種多節(jié)點高端計算機系統(tǒng)中主節(jié)點選取優(yōu)化方法，涉及計算機技術(shù)領(lǐng)域，本發(fā)明對節(jié)點連接建立模擬矩陣，并利用矩陣中的值及矩陣乘積的結(jié)果，得出任意兩個節(jié)點之間的模擬距離。從中找出與其他節(jié)點距離最近的節(jié)點作為主節(jié)點的方法?？梢詮氐捉鉀Q實施人員選定主節(jié)點的難題，且使系統(tǒng)的工作性能達到最優(yōu)。
【IPC分類】G06Q10-04
【公開號】CN104616080
【申請?zhí)枴緾N201510069022
【發(fā)明人】王建紅
【申請人】浪潮電子信息產(chǎn)業(yè)股份有限公司
【公開日】2015年5月13日
【申請日】2015年2月10日