COMPUTING SCIENCE A LUCID INTERVAL

COMPUTING SCIENCE A LUCID INTERVAL

Cached

Download Links

by Brian Hayes

Versions

Version 0

Version History

Metadata Version 0

Datum	Value	Source
TITLE	COMPUTING SCIENCE A LUCID INTERVAL	SVM HeaderParse 0.2
AUTHOR NAME	Brian Hayes	SVM HeaderParse 0.2
AUTHOR ADDR	211 Dacian Avenue, Durham, NC 27701; bhayes@amsci.org	SVM HeaderParse 0.2
ABSTRACT	Give a digital computer a problem in arithmetic, and it will grind away methodically, tirelessly, at gigahertz speed, until ultimately it produces the wrong answer. The cause of this sorry situation is not that software is full of bugs—although that is very likely true as well— nor is it that hardware is unreliable. The problem is simply that computers are discrete and finite machines, and they cannot cope with some of the continuous and infinite aspects of mathematics. Even an innocent-looking number like 1 ⁄10 can cause no end of trouble: In most cases, the computer cannot even read it in or print it out exactly, much less perform exact calculations with it. Errors caused by these limitations of digital machines are usually small and inconsequential, but sometimes every bit counts. On February 25, 1991, a Patriot missile battery assigned to protect a military installation at Dahrahn, Saudi Arabia, failed to intercept a Scud missile, and the malfunction was blamed on an error in computer arithmetic. The Patriot’s control system kept track of time by counting tenths of a second; to convert the count into full seconds, the computer multiplied by 1 ⁄10. Mathematically, the procedure is unassailable, but computationally it was disastrous. Because the decimal fraction 1 ⁄10 has no exact finite representation in binary notation, the computer had to approximate. Apparently, the conversion constant stored in the program was the 24-bit binary fraction 0.00011001100110011001100, which is too small by a factor of about one ten-millionth. The discrepancy sounds tiny, but over four days it built up to about a third of a second. In combination with other peculiarities of the control software, the inaccuracy caused a miscalculation of almost 700 meters in the predicted position of the incoming missile. Twenty-eight soldiers died. Of course it is not to be taken for granted that better arithmetic would have saved those 28 lives. (Many other Patriots failed for unrelated reasons; some analysts doubt whether any Scuds were stopped by Patriots.) And surely the underlying problem was not the slight drift in the clock but a design vulnerable to such minor timing	SVM HeaderParse 0.2
CITATIONS	14 found	ParsCit 1.0