ePubs
The open archive for STFC research publications
Home
About ePubs
Content Policies
News
Help
Privacy/Cookies
Suggest an Enhancement
Contact ePubs
Full Record Details
DOI
10.5286/raltr.2010007
Persistent URL
http://purl.org/net/epubs/work/53162
Record Status
Checked
Record Id
53162
Title
A note on the solve phase of a multicore solver
Contributors
JD Hogg (STFC Rutherford Appleton Lab.)
,
JA Scott (STFC Rutherford Appleton Lab.)
Abstract
When using a direct solver to solve large sparse linear systems of equations, the solve phase that follows the numerical factorization performs a relatively small proportion of the total number of numerical operations. However, it is responsible for a much higher proportion of the memory traffic. This makes it a potential bottleneck on newer multicore architectures that have a higher ratio of computational power to memory bandwidth than exhibited by traditional shared-memory parallel machines. In this note, we illustrate the problem through experiments and test a number of different approaches that aim to improve the performance of the solve phase on multicore machines. We extend the DAGbased approach that has been successfully used for the factorize phase on multicore machines to the solve phase and explore techniques for reducing memory throughput. Numerical experiments that illustrate the difficulties and the effectiveness of our approaches are performed on large-scale problems from practical applications using the sparse multicore solver HSL MA87.
Organisation
CSE
,
CSE-NAG
,
STFC
Keywords
solve phase
,
parallel
,
direct solver
,
sparse symmetric linear systems
,
DAG-based
,
multicore
Funding Information
Related Research Object(s):
Licence Information:
Language
English (EN)
Type
Details
URI(s)
Local file(s)
Year
Report
RAL Technical Reports
RAL-TR-2010-007. 2010.
ParaSolve.pdf
2010
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