Implementation of mixed precision in solving systems of linear equations on the Cell processor

Jakub Kurzak, Jack Dongarra

Research output: Contribution to journalArticlepeer-review

53 Scopus citations

Abstract

This paper describes the design concepts behind implementations of mixed-precision linear algebra routines targeted for the Cell processor. It describes in detail the implementation of code to solve linear system of equations using Gaussian elimination in single precision with iterative refinement of the solution to the full double-precision accuracy. By utilizing this approach the algorithm achieves close to an order of magnitude higher performance on the Cell processor than the performance offered by the standard double-precision algorithm. The code is effectively an implementation of the high-performance LINPACK benchmark, as it meets all of the requirements concerning the problem being solved and the numerical properties of the solution.

Original languageEnglish
Pages (from-to)1371-1385
Number of pages15
JournalConcurrency and Computation: Practice and Experience
Volume19
Issue number10
DOIs
StatePublished - Jul 2007

Keywords

  • Cell broadband engine
  • HPL
  • Iterative refinement
  • LINPACK
  • Mixed-precision algorithms

Fingerprint

Dive into the research topics of 'Implementation of mixed precision in solving systems of linear equations on the Cell processor'. Together they form a unique fingerprint.

Cite this