Solver for Systems of Linear Equations with Infinite Precision on a GPU Cluster
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F16%3A00333879" target="_blank" >RIV/68407700:21240/16:00333879 - isvavai.cz</a>
Result on the web
<a href="http://poseidon2.feld.cvut.cz/conf/poster/poster2016/proceedings/Section_ICS/ICS_097_Khun.pdf" target="_blank" >http://poseidon2.feld.cvut.cz/conf/poster/poster2016/proceedings/Section_ICS/ICS_097_Khun.pdf</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Solver for Systems of Linear Equations with Infinite Precision on a GPU Cluster
Original language description
In this paper, we would like to introduce an accelerated solver for systems of linear equations with an infinite precision designed for GPU clusters. 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 parallel via a GPU cluster. In the final step, partial results are used for a calculation of the final solution. The usage of GPUs plays a key role in terms of performance because the whole process is computationally very intensive but also well scalable. An overall performance of the solver directly depends on the cluster's configuration but it can offer the performance far beyond a single computing node.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2016
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
Proceedings of the 20th International Scientific Student Conferenece POSTER 2016
ISBN
978-80-01-05950-0
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
—
Publisher name
Czech Technical University in Prague
Place of publication
Praha
Event location
Praha
Event date
May 24, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—