GPU solver for systems of linear equations with infinite precision
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F15%3A00237953" target="_blank" >RIV/68407700:21240/15:00237953 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/SYNASC.2015.28" target="_blank" >http://dx.doi.org/10.1109/SYNASC.2015.28</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/SYNASC.2015.28" target="_blank" >10.1109/SYNASC.2015.28</a>
Alternative languages
Result language
angličtina
Original language name
GPU solver for systems of linear equations with infinite precision
Original language description
In this paper, we would like to introduce a GPU accelerated solver for systems of linear equations with an infinite precision. The infinite precision means that the system can provide a precise solution without any rounding error. These errors usually come from limited precision of floating point values within their natural computer representation. In a simplified description, the system is using modular arithmetic for transforming an original SLE into dozens of integer SLEs that are solved in parallelvia GPU. In the final step, partial results are used for a calculation of the final solution. The usage of GPU plays a key role in terms of performance because the whole process is computationally very intensive. The GPU solver can provide about one magnitude higher performance than a multithreaded one.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP103%2F12%2F2377" target="_blank" >GAP103/12/2377: Study of properties of residual arithmetic for solving sets of linear equations</a><br>
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
17th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
ISBN
978-1-5090-0461-4
ISSN
—
e-ISSN
—
Number of pages
4
Pages from-to
121-124
Publisher name
IEEE Computer Society
Place of publication
Los Alamitos
Event location
Timisoara
Event date
Sep 21, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—