“Brute-Force” Solution of Large-Scale Systems of Equations in a MPI-PBLAS-ScaLAPACK Environment
Space-borne gravity field recovery requires the solution of large-scale linear systems of equations to estimate tens of thousands of unknown gravity field parameters from tens of millions of observations. Satellite gravity data can only be exploited efficiently by the adaption of HPC technologies. The extension of the GOCE (Gravity field and steady-state Ocean Circulation Explorer) mission, in particular, poses unprecedented computational challenges in geodesy. In continuation of our work presented in the annual report in 2010, we succeeded in the preparation of a distributed memory version of our program using the MPI, PBLAS and ScaLAPACK programming standards. The tailored implementation enhances the range of usable computer architectures to computers with less memory per node than the NEC SX-8 and SX-9 systems we used. We present implementation details and runtime results using the NEC SX systems as distributed memory systems. A comparison with our OpenMP version shows that the MPI implementation of our program brings forth a speedup of around 12% for large-scale problems.
KeywordsHigh Performance Computing Computing Node Memory Version Normal Equation System Distribute Memory System
Unable to display preview. Download preview PDF.
- 2.Blackford L. S., Choi J., Cleary A., D’Azevedo E., Demmel J., Dhillon I., Dongarra J., Hammarling S., Henry G., Petitet A., Stanley K., Walker D., Whaley R. C. (1997) ScaLAPACK Users’ Guide, http://www.netlib.org/scalapack/slug/ (retrieval on 7th April 2011)
- 3.ESA (2011) GOCE website: http://www.esa.int/goce (retrieval on 7th April 2011)
- 4.Heiskanen W. A., Moritz H. (1967) Physical Geodesy, W.H. Freeman and Company San Francisco Google Scholar
- 5.Hobson E. W. (1931) The Theory of Spherical and Ellipsoidal Harmonics, University Press, Cambridge Google Scholar
- 7.Roth M. (2010a) GOCE Data analysis: Optimized brute force solutions of large-scale linear equation systems on parallel computers, Diploma Thesis, University of Stuttgart, URN urn:nbn:de:bsz:93-opus-58910 Google Scholar