基于3-D Torus結(jié)構(gòu)的集群體系結(jié)構(gòu)設(shè)計(jì)和幾個關(guān)鍵算法的研究.pdf

1、目前高性能計(jì)算機(jī)領(lǐng)域中需求有很多，主要有對計(jì)算機(jī)節(jié)點(diǎn)的需求、對I/O節(jié)點(diǎn)的需求、對系統(tǒng)背板的需求、對內(nèi)部消息傳遞網(wǎng)絡(luò)的需求、對樹形網(wǎng)絡(luò)的需求、對以太網(wǎng)的需求、對操作系統(tǒng)軟件的需求、對系統(tǒng)管里軟件以及對消息傳遞通信軟件的需求等等。 本文主要在分析集群系統(tǒng)結(jié)構(gòu)基礎(chǔ)上，提出了適合集群的3-D Torus結(jié)構(gòu)的軟硬件結(jié)構(gòu)框架，并用軟件模擬實(shí)現(xiàn)；結(jié)合互聯(lián)網(wǎng)絡(luò)的特點(diǎn)構(gòu)造Fabric路由模型，提出了支持多路徑負(fù)載均衡和報(bào)文保序的，基于維度有序

2、多路徑路由算法(Multi-path routing algorithm based in dimension order,簡稱MPRA-DO)；提出了針對4×4×4的3-D Torus結(jié)構(gòu)的Multicast的消息傳輸機(jī)制；網(wǎng)格計(jì)算是集群機(jī)的應(yīng)用之一，針對網(wǎng)格任務(wù)的瞬變性、隨機(jī)性，對遺傳算法進(jìn)行改進(jìn)，以新的建模方式構(gòu)建基于遺傳算法的網(wǎng)格調(diào)度算法，探索出適合數(shù)據(jù)網(wǎng)格調(diào)度的進(jìn)化算法一改進(jìn)的并行遺傳調(diào)度算法(IMGA)。 本文進(jìn)一步

3、針對 3-D Torus 結(jié)構(gòu)，從軟件設(shè)計(jì)角度構(gòu)建網(wǎng)絡(luò)模型，并把MPRA-DO同現(xiàn)有的幾種算法從性能等方面進(jìn)行分析比較，證明MPRA-DO的優(yōu)越性；構(gòu)建了隨機(jī)包發(fā)生器，并準(zhǔn)對Multicast消息傳播機(jī)制建模，對幾種Multicast算法做分析比較。 本文進(jìn)一步針對網(wǎng)格環(huán)境的動態(tài)特性，實(shí)現(xiàn)了改進(jìn)的并行遺傳調(diào)度算法(IMGA)，在上海大學(xué)自強(qiáng)3000集群環(huán)境下進(jìn)行的動態(tài)網(wǎng)格資源分配實(shí)驗(yàn)，根據(jù)IMGA算法實(shí)驗(yàn)結(jié)果，表明該技術(shù)非常好地