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

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 o...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Concurrency and computation Ročník 19; číslo 10; s. 1371 - 1385
Hlavní autori: Kurzak, Jakub, Dongarra, Jack
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Chichester, UK John Wiley & Sons, Ltd 01.07.2007
Predmet:
Cell Broadband Engine
HPL
iterative refinement
LINPACK
mixed-precision algorithms
ISSN:1532-0626, 1532-0634
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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. Copyright © 2007 John Wiley & Sons, Ltd.
Bibliografia:ark:/67375/WNG-8DXBPN7R-D
ArticleID:CPE1164
National Science Foundation - No. Department of Energy
istex:A49E45EF39ED2CE9F978DE560B166AEBB6364DBC
ISSN:1532-0626
1532-0634
DOI:10.1002/cpe.1164