GPU solver for systems of linear equations with infinite precision

Kód výsledku v 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>

Výsledek na webu

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

Jazyk výsledku

angličtina

Název v původním jazyce

GPU solver for systems of linear equations with infinite precision

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

GPU solver for systems of linear equations with infinite precision

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP103%2F12%2F2377" target="_blank" >GAP103/12/2377: Studium vlastností residuální aritmetiky pro řešení soustav lineárních rovnic</a><br>

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2015

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

17th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

ISBN

978-1-5090-0461-4

ISSN

—

e-ISSN

—

Počet stran výsledku

4

Strana od-do

121-124

Název nakladatele

IEEE Computer Society

Místo vydání

Los Alamitos

Místo konání akce

Timisoara

Datum konání akce

21. 9. 2015

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—