EBE-CG并行算法研究.pdf

1、高速計(jì)算機(jī)網(wǎng)絡(luò)和不斷提高的微處理芯片性能使得計(jì)算機(jī)網(wǎng)絡(luò)成為吸引人的并行計(jì)算載體.而且依賴于商業(yè)化的硬件和軟件,計(jì)算機(jī)網(wǎng)絡(luò)能夠提供高性價(jià)比、高可用性的計(jì)算.這種高性能計(jì)算潮流一般被稱為機(jī)群計(jì)算.近年來(lái),機(jī)群計(jì)算已經(jīng)成為學(xué)術(shù)界和業(yè)界團(tuán)體研究的熱點(diǎn).并行虛擬機(jī)(PVM)是一個(gè)可以將異構(gòu)的"機(jī)群計(jì)算機(jī)"集合當(dāng)成一臺(tái)高性能并行機(jī)的軟件包.這樣大規(guī)模計(jì)算問(wèn)題可以通過(guò)使用眾多計(jì)算機(jī)聚集取來(lái)的計(jì)算能力和內(nèi)存實(shí)現(xiàn)低成本解決.PVM可移植性好,可運(yùn)行在當(dāng)今

2、的多數(shù)平臺(tái)上.PVM擁有著大量的用戶,現(xiàn)已成為世界上分布式計(jì)算事實(shí)上的標(biāo)準(zhǔn).該文成功地將機(jī)群計(jì)算應(yīng)用到解決在電法勘探中使用有限元方法(FEM)時(shí)產(chǎn)生的大規(guī)模線性方程組問(wèn)題.有限元被證明為科學(xué)和工程領(lǐng)域中連續(xù)物理系統(tǒng)通用的模擬方法,但缺點(diǎn)是傳統(tǒng)的串行計(jì)算機(jī)需要花費(fèi)太多的計(jì)算時(shí)間.FEM需要對(duì)域進(jìn)行離散化(一個(gè)網(wǎng)格或者模型).FEM的這種思想和機(jī)群分而治之的思想相似.因此,有限元節(jié)點(diǎn)代碼可以被并行化、在不同的基于PVM機(jī)群結(jié)點(diǎn)上運(yùn)行.EBE