Using desktop computers to solve large-scale dense linear algebra problems
- 76 Downloads
We provide experimental evidence that current desktop computers feature enough computational power to solve large-scale dense linear algebra problems. While the high computational cost of the numerical methods for solving these problems can be tackled by the multiple cores of current processors, we propose to use the disk to store the large data structures associated with these applications. Our results also show that the limited amount of RAM and the comparatively slow disk of the system pose no problem for the solution of very large dense linear systems and linear least-squares problems. Thus, current desktop computers are revealed as an appealing, cost-effective platform for research groups that have to deal with large dense linear algebra problems but have no direct access to large computing facilities.
KeywordsDense linear algebra Out-of-core algorithms LU factorization High-performance computing
Unable to display preview. Download preview PDF.
- 1.Baboulin M (2006) Solving large dense linear least squares problems on parallel distributed computers. application to the Earth’s gravity field computation. Ph.D. dissertation, INPT. TH/PA/06/22 Google Scholar
- 3.Gunter BC (2004) Computational methods and processing strategies for estimating Earth’s gravity field. Ph.D. thesis, The University of Texas at Austin Google Scholar
- 5.Gunter BC, Reiley WC, van de Geijn RA (2001) Parallel out-of-core Cholesky and QR factorizations with POOCLAPACK. In: Proceedings of the 15th international parallel and distributed processing symposium (IPDPS). IEEE Computer Society, Los Alamitos Google Scholar
- 6.Joffrain T, Quintana-Ortí ES, van de Geijn RA (2005) Rapid development of high-performance out-of-core solvers. In: Proceedings of PARA 2004. Lecture notes in computer science, vol 3732. Springer, Berlin, Heidelberg, pp 413–422 Google Scholar
- 8.Marqués M, Quintana-Ortí G, Quintana-Ortí ES, van de Geijn R (2009) Solving “large” dense matrix problems on multi-core processors. In: 10th IEEE international workshop on parallel and distributed scientific and engineering computing—PDSEC’09. (CD–DROM), pp 1–8 Google Scholar
- 11.Schafer N, Serban R, Negrut D (2008) Implicit integration in molecular dynamics simulation. In: ASME international mechanical engineering congress & exposition, 2008 (IMECE2008-66438) Google Scholar
- 13.Zhang Y, Sarkar TK, van de Geijn RA, Taylor MC (2008) Parallel MoM using higher order basis function and PLAPACK in-core and out-of-core solvers for challenging EM simulations. In: IEEE AP-S & USNC/URSI symposium, 2008 Google Scholar