The design and implementation of SOLAR, a portable library for scalable out-of-core linear algebra computations. SOLAR is a portable high-performance library for out-of-core dense matrix computations. It combines portability with high performance by using existing high-performance in-core subroutine libraries and by using an optimized matrix input-output library. SOLAR works on parallel computers, workstations, and personal computers. It supports in-core computations on both shared-memory and distributed-memory machines, and its matrix input-output library supports both conventional I/O interfaces and parallel I/O interfaces. This paper discusses the overall design of SOLAR, its interfaces, and the design of several important subroutines. Experimental results show that SOLAR can factor on a single workstation an out-of-core positive-definite symmetric matrix at a rate exceeding 215 Mflops, and an out-of-core general matrix at a rate exceeding 195 Mflops. Less than 16 % of the running time is spent on I/O in these computations. These results indicate that SOLAR’s portability does not compromise its performance. We expect that the combination of portability, modularity, and the use of a high-level I/O interface will make the library an important platform for research on out-of-core algorithms and on parallel I/O.

References in zbMATH (referenced in 15 articles )

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

  1. D’Azevedo, Eduardo; Hu, Zhiang; Su, Shi-Quan; Wong, Kwai: Solving a large scale radiosity problem on GPU-based parallel computers (2014)
  2. 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)
  3. Kot, Andriy; Chernikov, Andrey N.; Chrisochoides, Nikos P.: Effective out-of-core parallel Delaunay mesh refinement using off-the-shelf software (2011)
  4. 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)
  5. Béreux, Natacha: Out-of-core implementations of Cholesky factorization: loop-based versus recursive algorithms (2008)
  6. Vilayannur, Murali; Sivasubramaniam, Anand; Kandemir, Mahmut; Thakur, Rajeev; Ross, Robert: Discretionary caching for I/O on clusters (2006) ioport
  7. Gunter, Brian C.; van de Geijn, Robert A.: Parallel out-of-core computation and updating of the QR factorization (2005)
  8. Rotkin, Vladimir; Toledo, Sivan: The design and implementation of a new out-of-core sparse Cholesky factorization method (2004)
  9. Strazdins, Peter E.: Issues in the design of scalable out-of-core dense symmetric indefinite factorization algorithms (2003)
  10. Kandemir, Mahmut; Choudhary, Alok; Ramanujam, J.: An I/O-conscious tiling strategy for disk-resident data sets (2002)
  11. Toledo, Sivan; Rabani, Eran: Very large electronic structure calculations using an out-of-core filter-diagonalization method (2002)
  12. D’Azevedo, Eduardo; Dongarra, Jack: The design and implementation of the parallel out-of-core scaLAPACK LU, QR, and Cholesky factorization routines (2001)
  13. Toledo, Sivan: A survey of out-of-core algorithms in numerical linear algebra (1999)
  14. Walker, J.J.Dongarras.Hammarlingd.W.: Key concepts for parallel out-of-core LU factorization (1998)
  15. Toledo, Sivan: Locality of reference in LU decomposition with partial pivoting (1997)