異構(gòu)計(jì)算環(huán)境下網(wǎng)絡(luò)模擬任務(wù)劃分方法的研究.pdf

1、網(wǎng)絡(luò)模擬,尤其是大規(guī)模的網(wǎng)絡(luò)模擬通常都需要巨大的計(jì)算資源。當(dāng)前普通的單機(jī)模擬器由于計(jì)算能力的限制,往往網(wǎng)絡(luò)模擬的規(guī)模不能夠滿足實(shí)際的研究需要。因此,當(dāng)前大規(guī)模的網(wǎng)絡(luò)模擬通常都采用并行分布式的網(wǎng)絡(luò)模擬器,即通過將一個(gè)大規(guī)模網(wǎng)絡(luò)的模擬任務(wù)進(jìn)行劃分,然后計(jì)算集群中的每一個(gè)節(jié)點(diǎn)負(fù)責(zé)模擬該網(wǎng)絡(luò)的一個(gè)部分,從而擴(kuò)大網(wǎng)絡(luò)模擬的規(guī)模和強(qiáng)度。然而,模擬拓?fù)鋭澐址绞降暮脡耐鶎?dǎo)致巨大的模擬效率差異。當(dāng)前,并行模擬的拓?fù)鋭澐滞ǔ２捎猛負(fù)鋱D劃分方法,就是將實(shí)際

2、的網(wǎng)絡(luò)模擬任務(wù)規(guī)約成一個(gè)帶權(quán)值的拓?fù)鋱D,然后采用某些圖劃分工具完成模擬任務(wù)的劃分,如METIS,Chaco。這些傳統(tǒng)工具通常能夠在同構(gòu)的模擬環(huán)境下得到很好的劃分結(jié)果,劃分生成的模擬拓?fù)渫ǔ６寄茉谳^優(yōu)的時(shí)間內(nèi)完成。但是當(dāng)模擬平臺(tái)的各節(jié)點(diǎn)計(jì)算能力并不相同,且物理模擬節(jié)點(diǎn)之間的連接構(gòu)成一個(gè)復(fù)雜的拓?fù)渚W(wǎng)絡(luò)時(shí),此時(shí)如果不考慮模擬平臺(tái)自身的拓?fù)錁?gòu)成,簡單的采用傳統(tǒng)的拓?fù)鋭澐址椒?將要模擬的網(wǎng)絡(luò)拓?fù)浯致苑指畹狡脚_(tái)的節(jié)點(diǎn)上進(jìn)行模擬,此時(shí),整個(gè)平臺(tái)的模擬