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

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

【相似文獻(xiàn)】

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

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

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

本文編號(hào)：504926