Numerical Reproducibility and Parallel Computations: Issues for Interval Algorithms

What is called numerical reproducibility is the problem of getting the same result when the scientific computation is run several times, either on the same machine or on different machines, with different types and numbers of processing units, execution environments, computational loads, etc. This p...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on computers Ročník 63; číslo 8; s. 1915 - 1924
Hlavní autori: Revol, Nathalie, Theveny, Philippe
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.08.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Predmet:
Accuracy
Computation
Computer architecture
Computer Arithmetic
Computer Science
Computer simulation
Distributed, Parallel, and Cluster Computing
Floating point arithmetic
Inclusions
Instruction sets
Intervals
Mathematical models
Metals
Numerical models
Preserves
Registers
Reproducibility
Roundoff errors
floating-point arithmetic
numerical reproducibility
Interval arithmetic
rounding mode
parallel implementation
interval arithmetic
ISSN:0018-9340, 1557-9956
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:What is called numerical reproducibility is the problem of getting the same result when the scientific computation is run several times, either on the same machine or on different machines, with different types and numbers of processing units, execution environments, computational loads, etc. This problem is especially stringent for HPC numerical simulations. In what follows, we identify the problems encountered when implementing interval routines in floating-point arithmetic. Some are well-known and common in numerical computations, some are specific to interval computations. We propose here a classification of floating-point issues by distinguishing their severity with respect to correctness and tightness of the computed interval result. In fact, interval computation can accommodate the lack of numerical reproducibility as long as it does not affect the inclusion property, which is the main property of interval arithmetic. Several ways to preserve the inclusion property are presented, on the example of the product of matrices with interval coefficients.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2014.2322593