本文關鍵詞：隨機步長無向環(huán)網(wǎng)通信延遲的研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：高性能計算機(HPC)系統(tǒng)期望盡可能低的通信延遲和建造成本。傳統(tǒng)固定步長拓撲已經(jīng)無法降低通信延遲和建造成本,如固定步長環(huán)網(wǎng)無法突破Wong和Coppersmith給出的下界;高節(jié)點度拓撲能進一步降低延遲,但增加的交換機和物理鏈路提高了建造和運營成本。針對這兩個缺點,采用隨機步長構造方法來生成一種新型的無向環(huán)網(wǎng),避免高節(jié)點度的同時,將減少節(jié)點間步長的長度從而降低通信延遲作為目標。通過仿真實驗分別對無向環(huán)網(wǎng)隨機步長的直徑、平均距離和固定步長的直徑下界、平均距離下界進行比較。結果表明:在一定節(jié)點度范圍內(nèi),隨機步長無向環(huán)網(wǎng)得到的值小于傳統(tǒng)固定步長環(huán)網(wǎng)得到的值。因此,隨機步長拓撲可成為下一代高性能計算機潛在的拓撲結構。
【作者單位】： 安徽工業(yè)大學計算機科學與技術學院;
【關鍵詞】： 無向環(huán)網(wǎng) 固定步長 隨機步長 通信延遲
【基金】：國家自然科學基金資助項目(61003311) 安徽省教育廳重大項目(ZD2008005-1)
【分類號】：TP38
【正文快照】： 1概述目前,高性能計算機技術已成為世界各國競相爭奪的戰(zhàn)略制高點,是衡量一個國家綜合國力的重要標志,以服務國家經(jīng)濟建設和改善民生為最高目的,并廣泛應用于國家經(jīng)濟和人民生活相關領域[1]。無向多環(huán)網(wǎng)絡即m(m≥2)環(huán)網(wǎng)絡是計算機互連網(wǎng)絡或通訊系統(tǒng)的一類重要拓撲結構,廣泛用

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 曾志勇,徐蔚文,陸鑫達;通信延遲對機器選擇的影響[J];計算機工程;2001年09期

  本文關鍵詞：隨機步長無向環(huán)網(wǎng)通信延遲的研究，由筆耕文化傳播整理發(fā)布。

本文編號：504926