Logo des Repositoriums
 

Evaluating the Influence of Data Type Precision On Numerical Algorithms

dc.contributor.authorBromberger, Michael
dc.contributor.authorHoffmann, Markus
dc.contributor.authorHampp, Andreas Hampp
dc.date.accessioned2020-03-11T00:06:21Z
dc.date.available2020-03-11T00:06:21Z
dc.date.issued2017
dc.description.abstractIEEE 32 or 64 bit floating-point arithmetic is often sufficient for different kind of algorithms including scientific applications. However, there is a growing body of applications which have significant computational errors during the calculation leading to incorrect results. Such applications are ranging from numerical algorithms and probabilistic timing analysis to long-time simulations. While designing numerically stable algorithms or interval arithmetic pose possible solutions for certain problems, most scientific programmers are not aware of such deep numerical analyses. In addition, not all issues can be solved using above methods. High precision arithmetic, which is provided by software libraries or coprocessor designs, is a promising solution to overcome above numerical issues. Therefore, we investigate the influence of data type precision on a numerical algorithm, i.e. Lanczos algorithm, and compare different high precision arithmetic software libraries regarding accuracy and execution time. Additionally, we examine the usage of an exact scalar product for the Lanczos algorithm. While we show that high precision arithmetic is crucial for numerical algorithms, such arithmetic is still by far slower than hardware-supported data types.en
dc.identifier.pissn0177-0454
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/31939
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V., Fachgruppe PARS
dc.relation.ispartofPARS-Mitteilungen: Vol. 34, Nr. 1
dc.titleEvaluating the Influence of Data Type Precision On Numerical Algorithmsen
dc.typeText/Journal Article
gi.citation.endPage30
gi.citation.publisherPlaceBerlin
gi.citation.startPage19

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
PARS-2017_paper_2.pdf
Größe:
261.72 KB
Format:
Adobe Portable Document Format