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

Full description

Saved in:

Bibliographic Details
Published in:	Concurrency and computation Vol. 19; no. 10; pp. 1371 - 1385
Main Authors:	Kurzak, Jakub, Dongarra, Jack
Format:	Journal Article
Language:	English
Published:	Chichester, UK John Wiley & Sons, Ltd 01.07.2007
Subjects:	Cell Broadband Engine HPL iterative refinement LINPACK mixed-precision algorithms
ISSN:	1532-0626, 1532-0634
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
Bibliography:	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