典型內(nèi)部互連網(wǎng)絡(luò)中多因子變化對其性能的影響.pdf

1、隨著計(jì)算在科學(xué)研究和實(shí)際應(yīng)用中發(fā)揮越來越大的作用,許多課題需要由大容量、高速度的計(jì)算機(jī)系統(tǒng)來完成。并行技術(shù)是當(dāng)前高性能計(jì)算機(jī)發(fā)展的最為現(xiàn)實(shí)的道路。 并行機(jī)內(nèi)部互連網(wǎng)絡(luò)的研究是并行機(jī)系統(tǒng)結(jié)構(gòu)研究中的一個重要領(lǐng)域。本文在簡要討論并行機(jī)體系結(jié)構(gòu),及內(nèi)部互連網(wǎng)絡(luò)的構(gòu)成、重要參數(shù)與性能指標(biāo)的基礎(chǔ)上,對研究對象,即典型靜態(tài)網(wǎng)進(jìn)行了回顧。 對并行機(jī)內(nèi)部互連網(wǎng)絡(luò)的模擬是該領(lǐng)域重要的研究方法。并行機(jī)內(nèi)部互連網(wǎng)絡(luò)通信性能模擬系統(tǒng)(SINOM

2、P),通過指定目標(biāo)系統(tǒng)諸如路由選擇、交換策略等內(nèi)部互連網(wǎng)絡(luò)參數(shù),獲得其在存儲轉(zhuǎn)發(fā)和蟲蝕方式下的平均距離、吞吐率和通信延遲,實(shí)現(xiàn)了內(nèi)部互連網(wǎng)絡(luò)特征和通信過程的描述。 消息并發(fā)是并行機(jī)及其內(nèi)部互連網(wǎng)絡(luò)研究的一個重要內(nèi)容。不同的應(yīng)用和算法會造成消息并發(fā)呈現(xiàn)不同的并發(fā)強(qiáng)度和概率分布特征。通過將消息并發(fā)過程定義為一個兩狀態(tài)的Markov鏈,進(jìn)而提出消息并發(fā)過程中處理器發(fā)送數(shù)據(jù)包的行為模型,并闡述了模擬中關(guān)鍵的給定分布隨機(jī)數(shù)值產(chǎn)生的方法。實(shí)