《演算法技術手冊》一3 4 浮點計算

3.4 浮點計算

由於書中的某些演算法需要使用到數值計算，因此這裡需要簡單講述一下現代計算機在數值計算中的作用以及某些先天不足。眾所周知，計算機是對儲存在cpu暫存器的值進行一些基本運算。隨著計算機架構從20 世紀70 年代流行的8位intel處理器演進到如今廣泛存在的64位架構（如intel的itanium以及sun的sparc處理器），暫存器的大小也隨之發生了翻天覆地的變化。cpu通常支援對儲存在暫存器的整數進行一些基本的運算，例如add、mult、divide和sub。浮點計算則交給了浮點運算單元（fpu）按照ieee 關於二進位制浮點算術的標準（ieee 754）來高效處理。

整數（如布林型、8位短整型以及16位或者32位整數）運算通常是處理器的強項。所以一般都需要考慮浮點和整數運算的效能差異來優化程式。不過，相對於整數運算，現代cpu已經在浮點運算上做了大量的改進和優化，即便如此，當需要使用浮點計算時，開發人員還是需要注意這些問題（goldberg，1991）。