The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
What every computer scientist should know about floating-point arithmetic
Abstract
Floating-point arithmetic is considered as esoteric subject by many people. This is rather surprising, because floating-point is ubiquitous in computer systems: Almost every language has a floating-point datatype; computers from PCs to supercomputers have floating-point accelerators; most compilers will be called upon to compile floating-point algorithms from time to time; and virtually every operating system must respond to floating-point exceptions such as overflow. This paper presents a tutorial on the aspects of floating-point that have a direct impact on designers of computer systems. It begins with background on floating-point representation and rounding error, continues with a discussion of the IEEE floating point standard, and concludes with examples of how computer system builders can better support floating point.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
The Art of Computer Programming
Knuth, D. E. (1968) · Cited by 16,337
Computer Architecture: A Quantitative Approach
Hennessy, J. L., & Patterson, D. A. (1989) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 9,375
Compilers: Principles, Techniques, and Tools
Aho, A. V., Sethi, R., & Ullman, J. D. (1986) · Cited by 8,448
Kernighan, B. W., & Ritchie, D. M. (1978) · Cited by 1,857
A unified algorithm for elementary functions
Walther, J. S. (1971) · Proceedings of the May 18-20, 1971, spring joint computer conference on - AFIPS '71 (Spring) · doi:10.1145/1478786.1478840 · Cited by 1,036
IEEE Standard for Binary Floating Point Arithmetic
Ieee, A. (1985) · Medical Entomology and Zoology · Cited by 886
IEEE Standard for Binary Floating-Point Arithmetic
(2008) · doi:10.1109/ieeestd.1985.82928 · Cited by 796
Computer Arithmetic: Volume III
Swartzlander, E. E., & Lemonds, C. E. (2015) · WORLD SCIENTIFIC eBooks · doi:10.1142/9467 · Cited by 470
Cited by
Paxton, B., Schwab, J., Bauer, E. B., Bildsten, L., Blinnikov, S., Duffell, P., Farmer, R., Goldberg, J. A., Marchant, P., Sorokina, E., et al. (2018) · The Astrophysical Journal Supplement Series · doi:10.3847/1538-4365/aaa5a8 · Cited by 2,121
SymPy: symbolic computing in Python
Meurer, A., Smith, C. P., Paprocki, M., Čertík, O., Kirpichev, S. B., Rocklin, M., Kumar, A., Ivanov, S., Moore, J. K., Singh, S., et al. (2017) · PeerJ Computer Science · doi:10.7717/peerj-cs.103 · Cited by 1,680
Searching and mining trillions of time series subsequences under dynamic time warping
Rakthanmanon, T., Campana, B., Mueen, A., Batista, G., Westover, B., Zhu, Q., Zakaria, J., & Keogh, E. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339576 · Cited by 1,047
A note on Platt’s probabilistic outputs for support vector machines
Lin, H.-T., Lin, C.-J., & Weng, R. C. (2007) · Machine Learning · doi:10.1007/s10994-007-5018-6 · Cited by 867
The statistics of word cooccurrences : word pairs and collocations
Evert, S. (2005) · OPUS Publication Server of the University of Stuttgart (University of Stuttgart) · doi:10.18419/opus-2556 · Cited by 636
A new chaos-based fast image encryption algorithm
Wang, Y., Wong, K.-W., Liao, X., & Chen, G. (2011) · Applied Soft Computing · doi:10.1016/j.asoc.2009.12.011 · Cited by 561
A divisive information theoretic feature clustering algorithm for text classification
Dhillon, I. S., Mallela, S., & Kumar, R. (2003) · doi:10.5555/944919.944973 · Cited by 500
Dual coordinate descent methods for logistic regression and maximum entropy models
Yu, H.-F., Huang, F.-L., & Lin, C.-J. (2011) · Machine Learning · doi:10.1007/s10994-010-5221-8 · Cited by 387
Beating Floating Point at its Own Game: Posit Arithmetic
(2017) · Supercomputing Frontiers and Innovations · doi:10.14529/jsfi170206 · Cited by 378
Search-Based Software Testing: Past, Present and Future
McMinn, P. (2011) · 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops · doi:10.1109/icstw.2011.100 · Cited by 322
MIPLIB 2010: Mixed Integer Programming Library version 5
Koch, T., Achterberg, T., Andersen, E., Bastert, O., Berthold, T., Bixby, R. E., Danna, E., Gamrath, G., Gleixner, A. M., Heinz, S., et al. (2011) · Mathematical Programming Computation · doi:10.1007/s12532-011-0025-9 · Cited by 321
Precimonious: tuning assistant for floating-point precision
Rubio-González, C., Nguyen, C., Nguyen, H. D., Demmel, J., Kahan, W., Sen, K., Bailey, D. H., Iancu, C., & Hough, D. (2013) · Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis · doi:10.1145/2503210.2503296 · Cited by 281
Verification methods: Rigorous results using floating-point arithmetic
Rump, S. M. (2010) · Acta Numerica · doi:10.1017/s096249291000005x · Cited by 276
The Accuracy of Floating Point Summation
Higham, N. J. (1993) · SIAM Journal on Scientific Computing · doi:10.1137/0914050 · Cited by 266
Blanchet, B., Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., & Rival, X. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-36377-7_5 · Cited by 202
Deep learning library testing via effective model generation
Wang, Z., Yan, M., Chen, J., Liu, S., & Zhang, D. (2020) · Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering · doi:10.1145/3368089.3409761 · Cited by 167
“However, due to many uncertain factors in DL libraries, such as randomness and floating-point computing deviation [28], it is challenging to determine whether a found problem is a real bug in the library, or a problem caused by some uncertain factors.”
BackgroundRelational Abstract Domains for the Detection of Floating-Point Run-Time Errors
Miné, A. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24725-8_2 · Cited by 147
(2004) · OpenGrey (Institut de l'Information Scientifique et Technique) · Cited by 126
Problems and opportunities in training deep learning software systems: an analysis of variance
Pham, H. V., Qian, S., Wang, J., Lutellier, T., Rosenthal, J., Tan, L., Yu, Y., & Nagappan, N. (2020) · Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering · doi:10.1145/3324884.3416545 · Cited by 100
Muffin: testing deep learning libraries via neural architecture fuzzing
Gu, J., Luo, X., Zhou, Y., & Wang, X. (2022) · Proceedings of the 44th International Conference on Software Engineering · doi:10.1145/3510003.3510092 · Cited by 71
The State of Software for Evolutionary Biology
Darriba, D., Flouri, T., & Stamatakis, A. (2018) · Molecular Biology and Evolution · doi:10.1093/molbev/msy014 · Cited by 48
“Therefore, every programmer in the field should read the classic paper “What Every Computer Scientist Should Know About Floating Point Arithmetic” by Goldberg (1991).”
BackgroundAdjusted NPCR and UACI Reference Values for STL Files under IEEE-754 Validity Constraints
Troev, T., & Stoyanov, B. (2026) · doi:10.20944/preprints202606.1723.v1 · Cited by 1
Metadata
- Authors
- Goldberg, D.
- Venue
- ACM Computing Surveys
- Published
- 1991-03
- Volume
- 23
- Issue
- 1
- Pages
- 5-48
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2169004268
- Cited by
- 1,750
- References
- 9
- FWCI
- 9.92
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.