Out-of-Core Computation of the QR Factorization on Multi-core Processors

  • Mercedes Marqués
  • Gregorio Quintana-Ortí
  • Enrique S. Quintana-Ortí
  • Robert van de Geijn
Conference paper

DOI: 10.1007/978-3-642-03869-3_75

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5704)
Cite this paper as:
Marqués M., Quintana-Ortí G., Quintana-Ortí E.S., van de Geijn R. (2009) Out-of-Core Computation of the QR Factorization on Multi-core Processors. In: Sips H., Epema D., Lin HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg

Abstract

We target the development of high-performance algorithms for dense matrix operations where data resides on disk and has to be explicitly moved in and out of the main memory. We provide strong evidence that, even for a complex operation like the QR factorization, the use of a run-time system creates a separation of concerns between the matrix computations and I/O operations with the result that no significant changes need to be introduced to existing in-core algorithms. The library developer can thus focus on the design of algorithms-by-blocks, addressing disk memory as just another level of the memory hierarchy. Experimental results for the out-of-core computation of the QR factorization on a multi-core processor reveal the potential of this approach.

Keywords

Dense linear algebra out-of-core computation QR factorization multi-core processors high performance 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mercedes Marqués
    • 1
  • Gregorio Quintana-Ortí
    • 1
  • Enrique S. Quintana-Ortí
    • 1
  • Robert van de Geijn
    • 2
  1. 1.Depto. de Ingeniería y Ciencia de ComputadoresUniversidad Jaume I (UJI)CastellónSpain
  2. 2.Department of Computer SciencesThe University of Texas at AustinAustin

Personalised recommendations