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

【發(fā)明內容】

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