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

1、網(wǎng)絡(luò)模擬,尤其是大規(guī)模的網(wǎng)絡(luò)模擬通常都需要巨大的計算資源。當(dāng)前普通的單機模擬器由于計算能力的限制,往往網(wǎng)絡(luò)模擬的規(guī)模不能夠滿足實際的研究需要。因此,當(dāng)前大規(guī)模的網(wǎng)絡(luò)模擬通常都采用并行分布式的網(wǎng)絡(luò)模擬器,即通過將一個大規(guī)模網(wǎng)絡(luò)的模擬任務(wù)進行劃分,然后計算集群中的每一個節(jié)點負責(zé)模擬該網(wǎng)絡(luò)的一個部分,從而擴大網(wǎng)絡(luò)模擬的規(guī)模和強度。然而,模擬拓撲劃分方式的好壞往往導(dǎo)致巨大的模擬效率差異。當(dāng)前,并行模擬的拓撲劃分通常采用拓撲圖劃分方法,就是將實際

2、的網(wǎng)絡(luò)模擬任務(wù)規(guī)約成一個帶權(quán)值的拓撲圖,然后采用某些圖劃分工具完成模擬任務(wù)的劃分,如METIS,Chaco。這些傳統(tǒng)工具通常能夠在同構(gòu)的模擬環(huán)境下得到很好的劃分結(jié)果,劃分生成的模擬拓撲通常都能在較優(yōu)的時間內(nèi)完成。但是當(dāng)模擬平臺的各節(jié)點計算能力并不相同,且物理模擬節(jié)點之間的連接構(gòu)成一個復(fù)雜的拓撲網(wǎng)絡(luò)時,此時如果不考慮模擬平臺自身的拓撲構(gòu)成,簡單的采用傳統(tǒng)的拓撲劃分方法,將要模擬的網(wǎng)絡(luò)拓撲粗略分割到平臺的節(jié)點上進行模擬,此時,整個平臺的模擬