POOCLAPACK: Parallel Out-of-Core Linear Algebra Package In this paper parallel implementation of out-of-core Cholesky factorization is used to introduce the Parallel Outof-Core Linear Algebra Package (POOCLAPACK), a flexible infrastructure for parallel implementation of out-of-core linear algebra operations. POOCLAPACK builds on the Parallel Linear Algebra Package (PLAPACK) for in-core parallel dense linear algebra computation. Despite the extreme simplicity of POOCLAPACK, the out-of-core Cholesky factorization implementation is shown to achieve in excess of 80% of peak performance on a 64 node configuration of the Cray T3E-600. Preliminary results from the HP Exemplar X-Class that demonstrate the portability of POOCLAPACK are also given.

References in zbMATH (referenced in 16 articles )

Showing results 1 to 16 of 16.
Sorted by year (citations)

  1. Mohanty, Sraban Kumar; Sajith, G.: An input/output efficient algorithm for Hessenberg reduction (2019)
  2. Tomás, Andrés E.; Quintana-Ortí, Enrique S.: Cholesky and Gram-Schmidt orthogonalization for tall-and-skinny QR factorizations on graphics processors (2019)
  3. Ballard, G.; Carson, E.; Demmel, J.; Hoemmen, M.; Knight, N.; Schwartz, O.: Communication lower bounds and optimal algorithms for numerical linear algebra (2014)
  4. D’Azevedo, Eduardo; Hu, Zhiang; Su, Shi-Quan; Wong, Kwai: Solving a large scale radiosity problem on GPU-based parallel computers (2014)
  5. Demmel, James; Grigori, Laura; Hoemmen, Mark; Langou, Julien: Communication-optimal parallel and sequential QR and LU factorizations (2012)
  6. Badia, J. M.; Movilla, J. L.; Climente, J. I.; Castillo, M.; Marqués, M.; Mayo, R.; Quintana-Ortí, E. S.; Planelles, J.: Large-scale linear system solver using secondary storage: self-energy in hybrid nanostructures (2011)
  7. Ballard, Grey; Demmel, James; Holtz, Olga; Schwartz, Oded: Minimizing communication in numerical linear algebra (2011)
  8. Michailidis, Panagiotis D.; Margaritis, Konstantinos G.: Parallel direct methods for solving the system of linear equations with pipelining on a multicore using OpenMP (2011)
  9. Baboulin, Marc; Giraud, Luc; Gratton, Serge; Langou, Julien: Parallel tools for solving incremental dense least squares problems: application to space geodesy (2009)
  10. Castillo, Maribel; Igual, Francisco D.; Marqués, Mercedes; Mayo, Rafael; Quintana-Ortí, Enrique S.; Quintana-Ortí, Gregorio; Rubio, Rafael; van de Geijn, Robert: Out-of-core solution of linear systems on graphics processors (2009)
  11. Golub, Gene; Uhlig, Frank: The QR algorithm: 50 years later its genesis by John Francis and Vera Kublanovskaya and subsequent developments (2009)
  12. Béreux, Natacha: Out-of-core implementations of Cholesky factorization: loop-based versus recursive algorithms (2008)
  13. Gunter, Brian C.; van de Geijn, Robert A.: Parallel out-of-core computation and updating of the QR factorization (2005)
  14. Strazdins, Peter E.: Issues in the design of scalable out-of-core dense symmetric indefinite factorization algorithms (2003)
  15. D’Azevedo, Eduardo; Dongarra, Jack: The design and implementation of the parallel out-of-core scaLAPACK LU, QR, and Cholesky factorization routines (2001)
  16. Gunnels, John A.; Gustavson, Fred G.; Henry, Greg M.; van de Geijn, Robert A.: FLAME: formal linear algebra methods environment (2001)