Buy new:
$55.24$55.24
FREE delivery:
Friday, March 17
Ships from: Amazon Sold by: itemspopularsonlineaindemand
Buy used: $47.77
Other Sellers on Amazon
& FREE Shipping
73% positive over last 12 months
+ $3.99 shipping
85% positive over last 12 months
Usually ships within 2 to 3 days.
Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required. Learn more
Read instantly on your browser with Kindle for Web.
Using your mobile phone camera - scan the code below and download the Kindle app.
The End of Error: Unum Computing (Chapman & Hall/CRC Computational Science) 1st Edition
| Price | New from | Used from |
Enhance your purchase
The Future of Numerical Computing
Written by one of the foremost experts in high-performance computing and the inventor of Gustafson’s Law, The End of Error: Unum Computing explains a new approach to computer arithmetic: the universal number (unum). The unum encompasses all IEEE floating-point formats as well as fixed-point and exact integer arithmetic. This new number type obtains more accurate answers than floating-point arithmetic yet uses fewer bits in many cases, saving memory, bandwidth, energy, and power.
A Complete Revamp of Computer Arithmetic from the Ground Up
Richly illustrated in color, this groundbreaking book represents a fundamental change in how to perform calculations automatically. It illustrates how this novel approach can solve problems that have vexed engineers and scientists for decades, including problems that have been historically limited to serial processing.
Suitable for Anyone Using Computers for Calculations
The book is accessible to anyone who uses computers for technical calculations, with much of the book only requiring high school math. The author makes the mathematics interesting through numerous analogies. He clearly defines jargon and uses color-coded boxes for mathematical formulas, computer code, important descriptions, and exercises.
- ISBN-101482239868
- ISBN-13978-1482239867
- Edition1st
- PublisherChapman and Hall/CRC
- Publication dateFebruary 5, 2015
- LanguageEnglish
- Dimensions7 x 0.5 x 10 inches
- Print length442 pages
Editorial Reviews
Review
"The author of the present book believes that it is time to supplement the century-old floating point arithmetic with something better: unum arithmetic. The book covers various operations with unum arithmetic and topics like polynomial evaluation, solving equations, two-body problem, etc. The appendices give a glossary of unum functions, ubox functions, and some algorithm listings."
―Zentralblatt MATH 1320
"This book is an extraordinary reinvention of computer arithmetic and elementary numerical methods from the ground up. Unum arithmetic is an extension of floating point in which it is also possible to represent the open intervals between two floating point numbers. This leads to arithmetic that is algebraically much cleaner, without rounding error, overflow underflow, or negative zero, and with clean and consistent treatment of positive and negative infinity and NaN. These changes are not just marginal technical improvements. As the book fully demonstrates, they lead to what can only be described as a radical re-foundation of elementary numerical analysis, with new methods that are free of rounding error, fully parallelizable, fully portable, easier for programmers to master, and often more economical of memory, bandwidth, and power than comparable floating point methods. The book is exceptionally well written and produced and is illustrated on every page with full-color diagrams that perfectly communicate the material. Anyone interested in computer arithmetic or numerical methods must read this book. It is surely destined to be a classic."
―David Jefferson, Center for Advanced Scientific Computing, Lawrence Livermore National Laboratory
"John Gustafson’s book The End of Error presents the ideas of computer arithmetic in a very easy-to-read and understandable form. While the title is provocative, the content provides an illuminating discussion of the issues. The examples are engaging, well thought out, and simple to follow."
―Jack Dongarra, University Distinguished Professor, University of Tennessee
"John Gustafson presents a bold and brilliant proposal for a revolutionary number representation system, unum, for scientific (and potentially all other) computers. Unum’s main advantage is that computing with these numbers gives scientists the correct answer all the time. Gustafson is able to show that the universal number, or unum, encompasses all standard floating-point formats as well as fixed-point and exact integer arithmetic. The book is a call to action for the next stage: implementation and testing that would lead to wide-scale adoption."
―Gordon Bell, Researcher Emeritus, Microsoft Research
"Reading more and more in [John Gustafson’s] book became a big surprise. I had not expected such an elaborate and sound piece of work. It is hard to believe that a single person could develop so many nice ideas and put them together into a sketch of what perhaps might be the future of computing. Reading [this] book is fascinating."
―Ulrich Kulisch, Karlsruhe Institute of Technology, Germany
About the Author
Dr. John L. Gustafson is an applied physicist and mathematician. He is a former Director at Intel Labs and former Chief Product Architect at AMD. A pioneer in high-performance computing, he introduced cluster computing in 1985 and first demonstrated scalable massively parallel performance on real applications in 1988. This became known as Gustafson’s Law, for which he won the inaugural ACM Gordon Bell Prize. He is also a recipient of the IEEE Computer Society’s Golden Core Award. Find more details on his website.
Product details
- Publisher : Chapman and Hall/CRC; 1st edition (February 5, 2015)
- Language : English
- Paperback : 442 pages
- ISBN-10 : 1482239868
- ISBN-13 : 978-1482239867
- Item Weight : 2.05 pounds
- Dimensions : 7 x 0.5 x 10 inches
- Best Sellers Rank: #1,861,233 in Books (See Top 100 in Books)
- #204 in Number Systems (Books)
- #358 in Machine Theory (Books)
- #393 in Computer Graphics
- Customer Reviews:
Customer reviews
Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.
Learn more how customers reviews work on Amazon-
Top reviews
Top reviews from the United States
There was a problem filtering reviews right now. Please try again later.
The methods described in this book are profoundly different from all previous treatments of numerical methods. Unum arithmetic is an extension of floating point arithmetic, but mathematically much cleaner. It never does rounding, so there is no rounding error. It handles what in floating point arithmetic is called "overflow" and "underflow" in a far more natural and correct way that makes them normal rather than exceptional. It also handles exceptional values (NaN, +infinity, -infinity) cleanly and consistently. Those contributions alone would have been a profound contribution. But the book does much more.
One of the reasons I think the book is revolutionary is that unum-based numerical methods can effortlessly provide provable bounds on the error in numerical computation, something that is very rare for methods based on floating point calculations. And the bounds are generally as tight as possible (or as tight as you want them), rather than the useless or trivial bounds as often happens with floating point methods or even interval arithmetic methods.
Another reason I consider the book revolutionary is that many of the unum-based methods are cleanly parallelizable, even for problems that are normally considered to be unavoidably sequential. This was completely unexpected.
A third reason is that in most cases unum arithmetic uses fewer bits, and thus less power, storage, and bandwidth (the most precious resources in today’s computers) than the comparable floating point calculation. It hard to believe that we get this advantage in addition to all of the others, but it is amply demonstrated in the book. Doing efficient unum arithmetic takes more logic (e.g. transistors) than comparable floating point arithmetic does, but as the author points out, transistors are so cheap today that that hardly matters, especially when compared to the other benefits.
Some of the broader themes of the book are counterintuitive to people like me advanced conventional training, so that I have to re-think everything I “knew” before. For example, the discussion of just what it means to “solve” an equation numerically is extraordinarily thought provoking. Another example is the author’s extended discussion of how calculus is not the best inspiration for computational numerical methods, even for problems that would seem to absolutely require calculus-based thinking, such as the solution of ordinary differential equations.
Not only is the content of the book brilliant, but so is the presentation. The text is so well written, a mix of clarity, precision, and reader friendliness that it is a pure pleasure to read, rather then the dense struggle that mathematical textbooks usually require of the reader. But in addition, almost every page has full color graphics and diagrams that are completely compelling in their ability to clearly communicate the ideas. I cannot think of any technical book I have ever seen that is so beautifully illustrated all the way through.
I should add that I read the Kindle edition on an iPad, and for once Amazon did not screw up the presentation of a technical book, at least for this platform. It is beautifully produced, in full color and detail, and with all of the fonts and graphics reproduced perfectly.
Dr. Gustafson has also provided a Mathematica implementation of unums and of the many numerical methods discussed in the book. Let us hope that in the next few years there will be implementations in other languages, followed by hardware implementations. Over time there should be unum arithmetic units alongside of floating point arithmetic units on every CPU and GPU chip, and in the long run unums should replace floating point entirely. The case the author makes for this is overwhelming.
If you are at all interested in computer arithmetic or numerical methods, read this book. It is destined to be a classic.
Emeritus Professor, Lenore M. Mullin PhD
Department of Computer Science
University at Albany, SUNY
Scientist, and Consultant
I have spent my entire 35+ year career studying, programming (applications and systems) teaching, and researching scientific computing: algorithms, software, languages, hardware, design and verification). I have also worked and published with computer engineers, computer scientists and mathematicians. In addition, I have studied pedagogy and educational methods that work, e.g. “Guided Discovery” which contributed to my NSF Presidential Faculty Award ’92. It was from all these perspectives I read John’s book. Upon completion I felt this was one of the most profound books I have ever read from all perspectives and is a must read for anyone who seriously cares about how the computing industry is moving.
I always knew there was imprecision in the way numbers were represented but John made it very clear how serious, and dangerous, this imprecision is. Through color photos, factual examples, and humor, he presents how costly this imprecision has, is and will continue to be, unless something is done, and soon, as we depend more and more on computers to run our lives using Cyber Physical Systems and an Internet of Everything. Until now one might say the errors discussed in his book are only a few examples but I believe anyone can extrapolate those examples to include what might happen if automated cars or surgical tools go awry, when many lives are lost. Sometimes a loss of money can be shoved under the table when large companies can write off such losses, but lives cannot.
What was the most interesting thing about this book, besides the fact that we need a new look at how numbers are represented that guarantee accuracy and address the serious and dangerous issues mentioned above, is that it presented ideas using mathematics that most high school students can understand. Often scientific work is presented with such advanced mathematics that even when important the reader is turned off, and thus the impact is lost. Moreover, the use of color coding, and simple explanations are a pedagogically sound way of presenting even that. This is similarly true for software examples, which also can be a turn off to many readers.
His justification of unum computing is convincing from all perspectives. I personally do not know why every computing vendor, every funding agency, everyone who is writing simulations, is not demanding that this be done. Perhaps our complacency to change is the reason for this but it is time to take what we have learned and see that new directions are essential for progress, precision, and correct answers. It is also important to take the burden away from users who spend an enormous amount of time, wasted time, on such issues, when they can be using their scientific minds to do science, or any applications that care about numeric precision, e.g. the Stock Market as mentioned in the book.
Finally, he has built a simulator that is free to use and all the code is available in the book.
I applaud his brilliance and courage to shake up the industry and encourage everyone to run out and buy this book. You WILL be blown away.
That being said, though, I'm starting to believe there's a pretty major typo in the unum-to-real numbers formula in the pink box of section 4.9, at page 48 (this may actually originate from the formula at page 20 - pink box, bottom).
Someone please correct me if I'm wrong but the unum examples of pages 53 (bottom, the pi approximation) and 54 (top, -1) do not (seem to) verify with aforementioned formula of section 4.9. Both would verify, though, if the sign of the exponent following "e" would be plus instead of minus; i.e.,
x = (-1)^s * 2^(e + 2^(es-1)) * f / 2^fs, // plus!
instead of:
x = (-1)^s * 2^(e - 2^(es-1)) * f / 2^fs // not minus (?)
for e == 0 and similar for e!=0 case.
Also, for e == 0, with a "minus" (!?) it doesn't seem possible to represent numbers bigger than 1/2, because fractional part is multiplied by something at most 2^(-1) (possible less when es > 1).
Have I missed something, or there's a typo? Thanks in advance.
Regardless, this, indeed, looks like a game-changer in computing.
Top reviews from other countries
The book describes a novel approach combining floating-point and interval representation of numbers, and their manipulation.
The efficiency of the new system crucially depends on specially designed hardware, which as the author claims, would not be too difficult to produce. A software simulation of the new system has been implemented as a prototype in "Mathematica", and is described in detail with code listed in the appendix.
In order to get anything out of this book, I believe that one has to get hands-on experience, and experiment. I have started to translate the, sometimes very esoteric, Mathematica code into the Shen language (which not many readers will have heard of) , and I have already gained some insight into the concepts described in the text, which I would otherwise not have understood.
One observation, either the Mathematica language is not very well conceived, or the author is not a good programmer. See, for example, the listing on p. 351, with seven nested ifs!
The author points out that the book, in its entirety, was written within the Mathematica system (see. p. 43 at the bottom). This may be good for him, but not necessarily for the reader. I am unable to read certain formulae without using a magnifying glass (e.g. on p. 48). There is an extensive index, but unfortunately the page references are not always (rarely!) correct. As an example, the keyword "fsize"(defined) 340, 353, should read "fsize"(defined) 338, 351. Close, but irritating.
Whether the system will catch on - the future will tell!
In view of author's recent work, I would not be surprised to see a second edition of this book, maybe with some substantial
differences. Even so, I'm very glad to have read this and recommend it very highly.
