EBE-CG并行算法研究.pdf

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

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