ePubs
The open archive for STFC research publications
Home
About ePubs
Content Policies
News
Help
Privacy/Cookies
Contact ePubs
Full Record Details
Persistent URL
http://purl.org/net/epubs/work/12189719
Record Status
Checked
Record Id
12189719
Title
A sparse symmetric indefinite direct solver for GPU architectures
Contributors
J Hogg (STFC Rutherford Appleton Lab.)
,
E Ovtchinnikov (STFC Rutherford Appleton Lab.)
,
J Scott (STFC Rutherford Appleton Lab.)
Abstract
In recent years, there has been considerable interest in the potential for graphics processing units (GPUs) to speed up the performance of sparse direct linear solvers. Efforts have focused on symmetric positive definite systems for which no pivoting is required while little progress has been reported for the much harder indefinite case. We address this challenge by designing and developing a sparse symmetric indefinite solver SSIDS. This new library-quality solver is designed for use on GPU architectures and incorporates threshold partial pivoting within a multifrontal approach. Both the factorize and the solve phases are performed using the GPU. Another important feature is that the solver produces bit-compatible results. Numerical results for indefinite problems arising from a range of practical applications demonstrate that, for large problems, SSIDS achieves performance improvements of up to a factor of 7 compared with a state-of-the-art multifrontal solver on a multicore CPU.
Organisation
STFC
,
SCI-COMP
,
SCI-COMP-CM
Keywords
direct solver
,
bit compatibility
,
indefinite symmetric systems
,
sparse linear systems
,
multifrontal
,
GPU
Funding Information
Related Research Object(s):
24911217
Licence Information:
Language
English (EN)
Type
Details
URI(s)
Local file(s)
Year
Preprint
RAL Preprints
,
ACM Trans Math Software
2014.
RAL-P-2014-006.pdf
2014
Showing record 1 of 1
Recent Additions
Browse Organisations
Browse Journals/Series
Login to add & manage publications and access information for OA publishing
Username:
Password:
Useful Links
Chadwick & RAL Libraries
SHERPA FACT
SHERPA RoMEO
SHERPA JULIET
Journal Checker Tool
Google Scholar