| 数値計算ガイド |
第 2 章
IEEE 演算機能
この章では、ANSI/IEEE Standard 754-1985 for Binary Floating-Point Arithmetic (「IEEE 規格」または「IEEE 754」と略される) が規定する演算モデルについて説明します。SPARC、x86 のコンピュータはすべて、IEEE 演算機能を使用しています。サンのすべてのコンパイラ製品は、IEEE 演算機能をサポートしています。
IEEE 演算モデル
IEEE の演算機能
- 単精度と倍精度の 2 つの基本浮動小数点形式。
- 拡張単精度と拡張倍精度の 2 つの拡張浮動小数点形式のクラス。
- IEEE 規格 はこれらの形式の精度と大きさについて正確には規定していませんが、最小の精度と大きさは定めています。たとえば、IEEE 拡張倍精度形式では、有効精度は最低 64 ビット、全体的には最低 79 ビットでなければなりません。
- 浮動小数点形式による加算、減算、乗算、除算、平方根、剰余、丸めの整数形式への代入、異なる浮動小数点形式間での変換、浮動小数点形式と整数形式間での変換、比較などの基本的な浮動小数点演算において要求される正確度。
- 剰余と比較の演算は正確でなければなりません。その他の各演算は、正確な結果が得られなかったり、その結果が結果先の形式に合っていない場合を除いて、結果先にその正確な結果を渡さなければなりません。 結果が結果先の形式に合っていない場合、規定の丸めモードや以下に説明する規則に応じて正確な結果を最小限修正し、形式を合わせてその結果を渡さなければなりません。
- 基本的な浮動小数点形式で 10 進文字列と 2 進浮動小数点数間で変換を行う際の正確度、単調性、および同一性の要求。
- 指定した範囲内の引数に対する演算では、この変換は、可能な限り正確な結果を生み出します。そうでなければ、規定の丸めモードの規則に従って、正確な結果を最小限修正しなければなりません。指定した範囲外の引数に対する演算では、この変換による結果と正確な結果の差は、丸めモードに依存して指定された許容限度内にならなければなりません。
- 5 種類の IEEE 浮動小数点例外、およびこれらの例外の発生をユーザーに知らせる条件。
- 4 つの丸めモード。最近の表現可能値がある時は、いつでも選択される "同一"の値を持つ最近似値の表現可能値への丸め、ゼロ方向への丸め、+
方向への丸め、および -
方向への丸め。
- 丸め精度。たとえば、システムが拡張精度形式だけで結果を返す場合、結果を単精度形式と倍精度形式のいずれかの精度に丸めるように、ユーザーが指定できるようにする必要があります。
IEEE 規格は、ユーザー定義の例外のサポートも提唱しています。
IEEE 規格が規定する機能により、区間演算、例外の遡及 (そきゅう) 診断、
expやcosのような標準的な基本関数の効率的な実装、多倍精度演算といった、数値計算に便利なさまざまなツールのサポートが可能になります。IEEE 754 の浮動小数点演算は、他のいかなる浮動小数点演算よりも、優れた数値計算の可制御性を提供します。IEEE 規格は、実装時に厳格な要求を課すことにより、数学的に洗練された移植可能なプログラムを作成する作業を容易にするだけではありません。この規格は、これよりも拡張したり、洗練した実装も認めています。
IEEE 形式
この節では、浮動小数点データをメモリーに記憶する方法について説明します。また、各 IEEE 記憶形式の精度および範囲を示します。
記憶形式
浮動小数点形式とは、浮動小数点数を表わす数値フィールド、フィールドの配置、およびその解釈からなるデータ構造です。浮動小数点の記憶形式は、浮動小数点数をメモリーに記憶する形式を指定します。IEEE 標準はその書式を定義していますが、記憶形式の選択は実装者に任されています。
アセンブリ言語ソフトウェアは使用する記憶形式に依存しているものもありますが、高級言語の場合は通常、浮動小数点のデータ型の言語で表記できる部分だけを処理します。これらの型は、高級言語によって異なる名前を持ち、表 2-1 に示すように IEEE 形式に対応します。
表 2-1 IEEE 形式と言語の種類 単精度 float REALまたはREAL*4倍精度 double DOUBLE PRECISIONまたはREAL*8拡張倍精度 long double REAL*16(SPARC のみ)
IEEE 754 は、単精度と倍精度の浮動小数点形式を規定しており、これらの基本的な 2 つの形式に対して、それぞれ拡張形式のクラスを定義しています。表 2-1 にある
long doubleとREAL*16という言語の種類は、IEEE 標準で定義された拡張倍精度形式の 1 クラスです。次の節では、SPARC 、x86 プラットフォームで IEEE 浮動小数点形式に使用される 3 つの記憶形式について詳しく説明します。
単精度の記憶形式
IEEE 単精度記憶形式は、23 ビットの小数部
図 2-1 単精度の記憶形式f、8 ビットの指数e、1 ビットの符号sの 3 つのフィールドで構成されています。図 2-1 に示すように、これらのフィールドは、32 ビットワードを 1 つとして隣接して格納されます。ビット 0:22 には 23 ビット小数部fが含まれます。ビット 0 が小数部の最下位ビット、ビット 22 が最上位ビットです。ビット 23:30 は 8 ビットのバイアス指数eとなり、ビット 23 はバイアス指数の最下位ビット、ビット 30 は最上位になります。最高位のビット 31 には符号ビットsが含まれます。表 2-2 では、
s、e、fの 3 つのフィールドにある値と、単精度の記憶形式ビットパターンで表示される値との対応を示しています。u は無意味です。つまり、示されたフィールドの値は、単精度記憶形式のこのビットパターンの値の決定には影響を及ぼさないということです。
e< 255 の場合は注意してください。単精度の記憶形式ビットパターンに割り当てられた値は、2 進小数点を直ちに小数部の最大有効桁のすぐ左に挿入し、また暗黙のビットをその小数点のすぐ左に挿入して、2 進位取り記法で混合数を表示するように形成されます (0 <= 小数部 < 1 になるところで、全体の数に小数部を加える)。このようにして形成された混合数は、単精度の記憶形式の有効数字と呼ばれます。暗黙のビットは、その値が明示的に単精度の記憶形式ビットパターンで与えられていませんが、バイアス指数フィールドの値によって暗示されるので、そのように命名されます。
単精度の記憶形式について、正規数と非正規数の相違点は、正規数の場合は有効数字の先行ビット (2 進小数点の左にあるビット) が 1 であるのに対して、非正規数の場合は 0 であることです。単精度記憶形式の非正規数は、IEEE 規格 754 では単精度記憶形式のデノーマル数と呼ばれていました。
暗黙の先行ビットと結合された 23 ビット小数部は、単精度形式の正規数で 24 ビットの精度を提供します。
単精度の記憶形式における重要なビットパターンの例を表 2-3 に示します。正の最大正規数は IEEE 単精度形式で表現可能な最大の有限数です。正の最小正規数とは IEEE 単精度形式で、精度を落とさずに表現可能な正の最小数です。最大非正規数とは、IEEE 単精度形式で表現可能な最大数です。正の最小の非正規数とは、IEEE 単精度形式で表現可能な正の最小数です。正の最小の正規数は、しばしばアンダーフローしきい値と呼ばれます。
NaN (非数) は、NaN の定義を満たすビットパターンのどれでも表現できます。表 2-3 に示した NaN の 16 進数値は、NaN を表現できる何種類ものビットパターンのうちの 1 つだけです。
倍精度の記憶形式
IEEE 倍精度値は、52 ビットの小数部
f、11 ビットの指数e、1 ビットの符号sの 3 つのフィールドで構成されています。図 2-2 に示すように、これらのフィールドは、続けてアドレス指定した 2 つの 32 ビットワードに隣接して格納されます。SPARC アーキテクチャでは、上位アドレス 32 ビットワードに小数部の最下位 32 ビットが含まれます。一方 x86 および PowerPC アーキテクチャでは、下位アドレス 32 ビットワードに小数部の最下位 32 ビットが含まれます。
f[31:0] を小数の最下位 32 ビットで表わすと、ビット 0 は小数全体の最下位ビットになり、ビット 31 は 32 最下位小数ビットの最上位になります。その他の 32 ビットワードでは、ビット 0:19 には小数部
f[51:32] の 20 の最上位ビットが含まれます。ビット 0 はこれらの 20 の最上位小数ビットの最下位になり、ビット 19 は小数全体の最上位ビットになります。ビット 20:30 は 11 ビットのバイアス指数eで、ビット 20 はバイアス指数の最下位ビット、ビット 30 が最上位になります。最高位のビット 31 には符号ビットsが含まれます。図 2-2 では、2 つの隣接する 32 ビットワードを介したビット数は、1 つの 64 ビットワードとなり、ビット 0:51 は 52 ビット小数部
f、ビット 52:62 は 11 ビットバイアス指数e、ビット 63 は符号ビットsをそれぞれ格納します。![]()
図 2-2 倍精度の記憶形式これらの 3 つのフィールドにあるビットパターンの値は、全体のビットパターンによって表現される値を決定します。
表 2-4 では、
s、e、fの 3 つのフィールドにある値と、倍精度の記憶形式ビットパターンで表示される値との対応を示しています。 u は無意味です。つまり、示されたフィールドの値は、倍精度記憶形式のこのビットパターンの値の決定には影響を及ぼさないということです。
e< 2047 の場合は注意してください。倍精度の記憶形式ビットパターンに割り当てられた値は、2 進基数点を直ちに小数部の最上位ビットに挿入し、また暗黙のビットを直ちにその 2 進小数点に挿入して形成されます。このように形成された数は仮数と呼ばれます。暗黙のビットは、その値が明示的に倍精度の記憶形式ビットパターンで与えられていませんが、バイアス指数フィールドの値によって暗示されているので、そのように命名されます。倍精度の記憶形式について、正規数と非正規数の相違点は、正規数の場合仮数の先行ビット (2 進小数点の左にあるビット) は 1 であるのに対して、非正規数の場合は 0 であることです。倍精度記憶形式の非正規数は、IEEE 規格 754 では倍精度記憶形式のデノーマル数と呼ばれていました。
暗黙の先行仮数ビットと結合された 52 ビット小数部は、倍精度形式の正規数で 53 ビットの精度を提供します。
倍精度の記憶形式における重要なビットパターンの例を表 2-5 に示します。2 カラム目のビットパターンは、8 桁の 16 進数で表わされます。SPARC アーキテクチャでは、左は下位アドレス指定の 32 ビットワードの値、右は上位アドレス指定の 32 ビットワードの値になります。一方 x86 アーキテクチャでは、左が上位アドレスのワード、右が下位アドレスのワードになります。正の最大正規数とは、IEEE 倍精度形式で表現可能な最大の有限数です。正の最小正規数とは、IEEE 倍精度形式で、精度を落とさずに表現可能な正の最小数です。最大非正規数とは、IEEE 倍精度形式で表現可能な最大数です。正の最小非正規数とは、IEEE 倍精度形式で表現可能な正の最小数です。正の最小正規数は、アンダーフローしきい値とも呼ばれます。正の最大および最小の正規数および非正規数は、精度が失われる可能性があります。値は、以下の表のようになります。
NaN (非数) は、NaN の定義を満たすビットパターンのどれでも表現できます。表 2-5 に示した NaN の 16 進数値は、NaN を表わすのに使用できる多くのビットパターンのうちの一例です。
拡張倍精度の記憶形式 (SPARC)
浮動小数点環境の 4 倍精度記憶形式は、IEEE 定義の拡張倍精度の記憶形式に準拠します。4 倍精度記憶形式では、4 つの 32 ビットワードを占有します。112 ビット小数部
f、15 ビットバイアス指数部e、1 ビット符号sの 3 つのフィールドから構成されています。図 2-3 に示すように、隣接して格納されています。最高位アドレスの 32 ビットワードには、小数部
f[31:0] の最下位 32 ビットがあります。次の 2 つの 32 ビットワードにはそれぞれ、f[63:32] とf[95:64] が含まれます。次のワードのビット 0:15 には、小数部f[111:96] の 16 最上位ビットが含まれ、ビット 0 はこれら 16 ビットの最下位になり、ビット 15 は小数部全体の最上位になります。ビット 16:30 には 15 ビットバイアス指数部eが含まれ、ビット 16 はバイアス指数部の最下位、ビット 30 は最上位になります。また、ビット 31 には符号ビットsが含まれます。図 2-3 では、4 つの隣接する 32 ビットワードを介したビット数は、1 つの 128 ビットワードとなり、ビット 0:111 は小数部
図 2-3 拡張倍精度の記憶形式 (SPARC)f、ビット 112:126 は 15 ビットバイアス指数e、ビット 127 は符号ビットsをそれぞれ格納します。![]()
これら
f、e、sの 3 つのフィールドにあるビットパターンの値は、全体のビットパターンによって表現される値を決定します。表 2-6 では、
s、e、fの 3 つのフィールドにある値と、4 倍精度の記憶形式ビットパターンで表示される値との対応を示しています。 u は無意味です。つまり、示されたフィールドの値は、拡張倍精度記憶形式のこのビットパターンの値の決定には影響を及ぼさないということです。
4 倍精度の記憶形式における重要なビットパターンの例を表 2-7 に示します。第 2 カラムのビットパターンは、8 桁の 16 進数で表わされています。一番左の数字が最低位アドレスの 32 ビットワードを、一番右の数字が最高位アドレスの 32 ビットワードを示しています。正の最大正規数とは、拡張倍精度形式で表現可能な最大の有限数です。正の最小正規数とは拡張倍精度形式で、精度を落とさずに表現可能な正の最小数です。最大非正規数とは、拡張倍精度形式で表現可能な最大数です。正の最小非正規数とは、拡張倍精度形式で表現可能な正の最小数です。正の最小正規数は、アンダーフローしきい値ともよばれます。正の最大および最小の正規数および非正規数は、精度が失われる可能性があります。値は、以下の表のようになります。
表 2-7 に示した NaN の 16 進数値は、NaN を表現できる何種類ものビットパターンのうちの 1 つにすぎません。
拡張倍精度の記憶形式 (x86)
浮動小数点環境の拡張倍精度記憶形式は、IEEE 定義の拡張倍精度の記憶形式に準拠します。63 ビット小数部
f、1 ビットの明示的先行仮数ビットj、15 ビットバイアス指数e、1 ビット符号sの 4 つのフィールドから構成されています。x86 アーキテクチャファミリでは、これらのフィールドはアドレス指定した 8 ビットバイトが 10 個連続して格納されます。しかし、UNIX System V Application Binary Interface Intel 386 Processor Supplement (Intel ABI) では、倍拡張パラメータと結果がスタックで 3 つ連続した 32 ビットワードを占有し、図 2-4 にあるように使用されていない最高位アドレスのワードの最上位 16 ビットを持つようにしてください。
最下位アドレスの 32 ビットワードには、小数部
f[31:0] の最下位 32 ビットが含まれ、ビット 0 は小数部全体の最下位ビットになり、ビット 31 は 32 最下位小数ビットの最高位になります。中央のアドレス 32 ビットワードでは、ビット 0:30 には小数部f[62:32] の 31 最高位ビットが含まれ、ビット 0 はこれら 31 最高位小数ビットの最下位になり、ビット 30 は小数部全体の最高位になります。この中央アドレスの 32 ビットワードのビット 31 には明示的な先行仮数ビットjが含まれます。最高アドレスの 32 ビットワードでは、ビット 0:14 に 15 ビットバイアス指数部
eが含まれており、ビット 0 はバイアス指数部の最下位ビット、ビット 14 は最高位ビットになります。また、ビット 15 には符号ビットsが含まれます。この最高アドレス 32 ビットワードの最高位 16 ビットは x86 アーキテクチャファミリでは未使用ですが、この存在は上記で説明したように、Intel ABI への準拠には不可欠です。図 2-4 では、3 つの隣接する 32 ビットワードを介したビット数は、1 つの 96 ビットワードとなり、ビット 0:62 は 63 ビット小数部
図 2-4 拡張倍精度の記憶形式 (x86)f、ビット 63 は明示的先行仮数ビットj、ビット 64:78 は 15 ビットバイアス指数e、ビット 79 は符号ビットsをそれぞれ格納します。これら
f、e、s、jの 4 つのフィールドにあるビットパターンの値は、全体のビットパターンによって表現される値を決定します。表 2-8 は、隣接する 4 つのフィールドのカウントした数値と、ビットパターンで表現される値との対応を示しています。u は無意味です。つまり、示されたフィールドの値は、拡張倍精度記憶形式のこのビットパターンの値の決定には影響を及ぼさないということです。
拡張倍精度形式のビットパターンは、暗黙的な先行仮数ビットを持たないので注意してください。先行仮数ビットは、拡張倍精度形式では、別のフィールド
jとして明示的に与えられます。しかし、e ≠ 0 のときは、このようなビットパターンを浮動小数点演算の演算子として使用すると、無効な演算例外が発生するという意味で、j= 0 をもつパターンはどれもサポートされません。拡張倍精度形式での連帯しない
jとfの結合を仮数と呼びます。e< 32767 およびj= 1、あるいはe= 0 およびj= 0 のとき、先行仮数ビットjと小数部の最上位ビットの間に小数点を挿入して仮数は形成されます。x86 の拡張倍精度形式では、先行仮数ビット
jが 0 でありバイアス指数部フィールドeも 0 であるビットパターンは非正規数を表現します。一方、先行仮数ビットjが 1 でありバイアス指数部フィールドeが 0 以外であるビットパターンは、正規数を表現します。先行仮数ビットは、指数の値から推定されるのではなく明示的に表現されるため、この形式は非正規数のようにバイアス指数部が 0 であるが先行仮数ビットが 1 であるビットパターンも認めます。このようなビットパターンはそれぞれ、実際には、バイアス指数部フィールドが 1 である対応するビットパターン (つまり正規数) と同じ値を表現します。そのため、これらのビットパターンは「疑似デノーマル」と呼ばれます (非正規数は IEEE 規格 754 でデノーマル数と呼ばれていました)。疑似デノーマルは、x86 拡張倍精度形式をコード化した結果にすぎず、オペランドとして示されるときには対応する正規数に暗黙的に変換されます。疑似デノーマルが結果として生成されることはありません。拡張倍精度の記憶形式における重要なビットパターンの例を表 2-9 に示します。2 カラム目のビットパターンは、4 桁の 16 進数で表わされます。この数は最上位アドレス 32 ビットワードの下位 16 ビットです (この最高位アドレス 32 ビットワードの下位 16 ビットの再呼び出しは使用されないので、その値は表示されません)。これに 8 桁の 16 進のカウント数が 2 つ続きます。この左側は中央のアドレス 32 ビットワードの値、右側は下位アドレスの 32 ビットワードの値になります。正の最大正規数とは、 x86 拡張倍精度形式で表現可能な最大の有限数です。正の最小正規数とは拡張倍精度形式で、精度を落とさずに表現可能な正の最小数です。最大非正規数とは、拡張倍精度形式で表現可能な最大数です。正の最小非正規数とは、拡張倍精度形式で表現可能な正の最小数です。正の最小正規数は、アンダーフローしきい値ともよばれます。正の最大および最小の正規数および非正規数は、精度が失われる可能性があります。値は、以下の表のようになります。
NaN (非数) は、NaN の定義を満たすビットパターンのどれでも表現できます。表 2-9 に示した NaN の 16 進数値は、小数フィールドの先行 (たとえば最上位) ビットが NaN はシグナルを発生しないか (先行小数ビットは 1)、発生するか (先行小数ビットは 0) を決定するポイントを示しています。
10 進表現の範囲と精度
この節では、指定された記憶形式の範囲と精度の表記法について簡単に説明します。IEEE の単精度形式、倍精度形式、SPARC、x86 アーキテクチャでの IEEE 拡張倍精度形式の実装に準拠する範囲と精度について説明します。具体的には、範囲と精度の表記法に関する説明で IEEE の単精度形式を取りあげます。
IEEE 規格では、単精度形式で浮動小数点を表わす場合は 32 ビットを使用することを規定しています。32 個の 0 と 1 の組合せには限りがあるので、32 ビットで表現できる数だけが使用されることになります。
- 「この特定の形式で表わすことができる最大の正の数と最小の正の数を 10 進数で表現したらどうなるか」
- 「IEEE 単精度形式で表現できる数の範囲を 10 進数で表現するとどうなるか」
IEEE の単精度形式の厳密な定義をふまえると、IEEE の単精度形式で表現できる浮動小数点数の範囲 (正の正規数に限る) は以下の通りです。
- 1.175...x (10-38) から 3.402...x (10+38) まで
次に問題になるのは、指定された形式で表現する数の精度 (正確度または有効数字と混同させないため) です。この表記法については、図と例を提示して説明します。
2 進浮動小数点演算の IEEE 標準は、単精度形式で表現できる数値の集合を規定します。この数値の集合は、2 進浮動小数点数の集合として説明されていたことを思い出してください。IEEE 単精度形式の仮数は 23 ビットで、暗黙の先行ビットと結合し、(2 進) 精度の 24 桁 (ビット) になります。
一方、以下の数直線のように数 x = (x1.x2 x3...xq) x (10n) (仮数
図 2-5 10 進と 2 進表現で定義された数の比較qは 10 進数字で表現可能な数) にマーキングをして違う数値の集合を取得します。この 2 つの集合は別のものなので注意してください。そのため、2 進数の仮数 24 に対応する仮数 10 進数を算定すると、問題を再度まとめるように求められます。
2 進表現 (コンピュータが使用する内部形式) と 10 進形式間の浮動小数点数の変換という見地で、問題をもう一度明確にしてみます。ここでは、2 進から 10 進へ変換して 2 進 に戻すとともに、10 進から 2 進 に変換して 10 進に戻してみます。
数値の集合はそれぞれ違うので、一般に変換は不正確だということを認識することが必要です。正しく変換が行われた場合、ある集合の数値から別の集合の数値に変換すると、変換先のセットから隣接した 2 数のうち 1 つを選択する結果になります。
最初にいくつか例をみてみます。 たとえば、次の 10 進形式の数を IEEE 単精度形式で表現するとします。
- x = x1.x2 x3... × 10n
IEEE の単精度形式で正確に表現できる実数の数には限度があり、上記形式によるすべての数値がそれらに含まれるわけではないため、通常はそのような数値を正確に表現することは不可能です。次の例を考えてみます。
- y = 838861.2, z = 1.3
REAL Y, ZY = 838861.2Z = 1.3WRITE(*,40) Y40 FORMAT("y: ",1PE18.11)WRITE(*,50) Z50 FORMAT("z: ",1PE18.11)
y: 8.38861187500E+05z: 1.29999995232E+00y に代入された値 8.388612 × 105 と出力された値の差は、0.000000125 です。すなわち、y よりも小数点以下 7 桁分少なくなっています。この場合、y を IEEE の単精度形式で表わしたときの正確度は、約 6 桁または 7 桁の有効数字です。言い換えると、y を IEEE の単精度形式で表現した場合の有効数字は約 6 桁になります。
同様に、z に代入された値 1.3 と出力された値の差は、0.00000004768 です。すなわち、z よりも小数点以下 8 桁分少なくなっています。この場合、z を IEEE 単精度形式で表わしたときの正確度は、約 7 桁または 8 桁の有効数字です。つまり、z を IEEE の単精度形式で表現した場合の有効数字は約 7 桁になります。
- 「10 進数の浮動小数点数 a を IEEE の単精度形式 2 進表現 b に変換し、さらに b を 10 進数の c に変換すると、a と a - c の差は何桁分になるか。」
- 「IEEE 単精度形式 a の有効な 10 進桁はいくつか。言い換えると、x を IEEE 単精度形式で表わした場合、何桁の 10 進数を正確であるとみなすべきか。」
有効 10 進数の桁数は、常に 6 から 9 です。すなわち、正確なのは 6 桁以上 9 桁以下です (変換が正確であり、無限大の桁が正確であるとみなす場合を除きます)。
言い換えると、IEEE 単精度形式で 2 進数を 10 進数に変換して、それをまた 2 進数に戻した場合、一般的にはこれらの 2 回の変換を行なった後に最初の数を得るためには、最低 9 桁の 10 進数が必要です。
値は表 2-10 のようになります。
Solaris 環境における基数変換
C の
printfやscanf、FORTRAN のread、write、printのような入出力ルーチンでは、基数変換が使用されます。これらの関数では、2 進と 10 進の数値表現の間で変換が必要です。
- 10 進から 2 進への基数変換は、従来の 10 進法の数値を読み取る場合と、それを内部的な 2 進形式で保存する場合に起きます。
- 2 進から 10 進への基数変換は、内部的な 2 進値を 10 進数の ASCII 文字列として出力する場合に起きます。
Solaris 環境では、標準 C ライブラリの
libcにすべての言語における基数変換のための基本ルーチンが含まれています。これらのルーチンは、任意の入力形式と出力形式の間で正しい丸め変換を行うテーブル駆動型のアルゴリズムを使用します。テーブル駆動型のアルゴリズムは正確であるうえに、正しく丸められた基数変換が最悪のケースになってしまう回数を減らすことができます。IEEE 規格は、絶対値が 10-44 〜 10+44 である典型的な数値の場合、正確な丸めを要求しますが、比較的大きな指数部の場合には多少の不正確な丸めも認めています (IEEE 規格 754 の 5.6 を参照)。
libcのテーブル駆動型アルゴリズムは、単精度、倍精度、および拡張倍精度形式の全範囲について正しい丸めを行います。基数変換に関する参照マニュアルについては、付録 F を参照してください。優れた文献として、特に Coonen の論文と Sterbenz の書籍をお勧めします。
アンダーフロー
アンダーフローは、算術演算の結果が小さすぎるために、通常より大きな丸め誤差をおこさないと指定形式に格納できない場合に発生します。
アンダーフローしきい値
表 2-11 に、単精度、倍精度、および拡張倍精度の場合のアンダーフローしきい値を示します。
正の非正規数は、最小の正規数とゼロの間にある数です。最小の正規数に近い 2 つの (正の) 小さい数の減算を行うと、非正規数が生じます。あるいは、最小の正規数を 2 で割ると、商は非正規数になります。
非正規数そのものは正規数より少ないビット数の精度ですが、非正規数が存在すると、小さい数を含む浮動小数点計算はより大きな精度が可能となります。数学的に正しい結果が正の最小正規数よりも小さい時に、(ゼロを答えとして返すのではなく) 非正規数を生成することは、段階的アンダーフローとして知られています。
このようなアンダーフローの結果を扱う方法はいくつかあります。以前は共通の方法として、結果をゼロにしていました。この方法は Store 0 として知られ、IEEE 標準ができる以前はメインフレームのデフォルト値になっていました。
IEEE 規格 754 を起草した数学者およびコンピュータ設計者は、数個の代替方法を考案し、数学的に安定した解および、効率よく実装することができる標準を生成する必要性をどちらも満たすように改良しました。
IEEE 演算機能におけるアンダーフローの扱い
IEEE 規格 754 はアンダーフロー結果を扱う望ましい方法として、段階的アンダーフローを選択しています。この方法は、正規数と非正規数の 2 つの格納された値に対する表現を定義することになります。
正規浮動小数点数の IEEE 形式は次のようになっています。
s は符号ビット、e はバイアス指数、f は小数部です。数を完全に指定するには、s、e、および f を格納する必要があります。有効数字の暗黙の先行ビットは、正規数の場合 1 に定義されるので、格納する必要はありません。
格納できる最小の正の正規数は、最大の負の指数とオールゼロの小数部を持ちます。先行ビットを 1 でなくゼロにすれば、さらに小さい数でも収容することができます。倍精度形式の場合、小数部は 52 ビット長 (10 進で約 16 桁) なので、最小指数を 10-308 から 10-324 に拡張できます。これらは非正規数です。(アンダーフローした結果をゼロにフラッシュしないで) 非正規数を返すことが段階的アンダーフローです。
非正規数が小さければ小さいほど、当然ながらゼロ以外のビット数は少なくなります。非正規数を生じる計算は、相対丸め誤差の限界が正規オペランドの計算と同じではありません。しかし、段階的アンダーフローで重要なのは、これを使用することが以下のことを意味している点です。
非正規浮動小数点数の IEEE 形式は次のようになっています。
s は符号ビット、バイアス指数 e はゼロ、f は小数部となります。暗黙の底 2 の累乗は正規形式の底より 1 大きく、小数部の暗黙の先行ビットはゼロであることに注意してください。
段階的アンダーフローを利用すると、表現できる数の範囲をより小さくすることができます。値を疑わしいものにする小ささではなく、関連誤差です。非正規数を利用するアルゴリズムは、そうでないシステムより誤差の境界が小さくなります。次の節では、段階的アンダーフローの数学的正当性を示します。
段階的アンダーフローの利点
非正規数の目的は、それ以外の演算機能のように、アンダーフロー/オーバーフローを完全に避けることではありません。非正規数は、多様な計算 (代表的には、乗算の次に加算を行う場合) を配慮した上でアンダーフローを削除します。詳細については、James Demmel 著『Underflow and the Reliability of Numerical Software』および
S.Linnainmaa 著『Combatting the Effects of Underflow and Overflow in Determining Real Roots of Polynomials』を参照してください。演算に非正規数があると、トラップされないアンダーフロー (正確度が損なわれることを意味します) は、加算または減算では発生しません。このため、x と y が 2 の因数の中であれば、x
-y には誤差が生じません。これは、アルゴリズムの重要な場所で現在の精度を実質的に増すアルゴリズムでは絶対に必要なことです。また、段階的アンダーフローは、アンダーフローによる誤差が通常の丸め誤差ほどひどくないことを意味しています。これは他のアンダーフロー処理方法よりもはるかに有力です。この事実は、段階的アンダーフローが最も正当化される理由の 1 つです。
段階的アンダーフローの誤差特性
- computed result = (true result)±roundoff
丸めの最大サイズはどれくらいでしょうか。そのサイズを測る便利な方法の 1 つに「最後の場所の単位」(unit in the last place、ulp と略される) があります。標準表記における浮動小数点数の仮数の最下位ビットが最後の場所になります。このビットが表現する値 (たとえば、このビットを除いて表現がまったく同じである 2 つの数値間の絶対値の差) は、その数値の「最後の場所の単位」です。実際の結果を表現可能な最近似値に丸めることにより計算結果が取得される場合は、計算結果の最後の場所の単位の半分より丸め誤差が大きくなることはありません。つまり、IEEE 演算では、最近似の丸めモードによって計算結果は次のようになります。
- 0 ≦ |roundoff| ≦ 1/2 ulp
ulp は相対量です。非常に大きな数値の場合、その ulp も同様に大きくなります。一方、小さな数字の場合にはその ulp は小さくなります。この関係は、ulp を関数として表現することにより明示化できます。ulp(x) は、浮動小数点数 x の最後の場所の単位を示します。
浮動小数点数の ulp は、その数値が表現される精度により異なります。たとえば、上記で説明した浮動小数点の 4 つの形式における ulp(1) の値は、次のようになります。
表 2-12 4 つの異なる精度における ulp(1) 単精度 ulp(1) = 2^-23 〜 1.192093e-07 倍精度 ulp(1) = 2^-52 〜 2.220446e-16 拡張倍精度 (x86) ulp(1) = 2^-63 〜 1.084202e-19 4 倍精度 (SPARC) ulp(1) = 2^-112 〜 1.925930e-34
どのコンピュータ演算でも正確に表現できる数はごく限られています。数値が小さくなり、ゼロに近づくに従って、隣接した表現可能な数の差は狭まっていきます。逆に数値が大きくなるに従い、隣接した表現可能な数の差は広がっていきます。
たとえば、精度がわずか 3 ビットである 2 進演算を行なったとします。その場合、2 つの 2 の累乗値の間には図 2-6 に示す通り 23 = 8 個の表現可能数があります。
図 2-6 数直線この数直線は、ある指数から次の指数までの数の差が、実質的に 2 倍になることを示しています。
IEEE 単精度形式の場合、2 つの最小の正の非正規数の差は約 10-45 ですが、2 つの最大の無限大数の差は約 1031 になります。
表 2-13 では、数直線上を正の無限大方向に移動していくときに、
nextafter(x,+) が示す![]()
xの次に表現可能な数字を示します。
従来の表現可能浮動小数点数の場合、不正確な結果の及ぼす最悪の影響は、計算結果の隣の表現可能数までの距離よりも大きい誤差を生じるという特性を持っていました。非正規数を表現可能数の集合に追加し、段階的アンダーフローを実装した場合、不正確な結果またはアンダーフロー結果の及ぼす最悪の影響は、計算結果の隣の表現可能数までの範囲で誤差を生じることです。
特にゼロと最小の正規数の間では、2 つの隣り合った数の差は、ゼロと最小の非正規数の差と等しくなります。非正規数があると、極限近似表現可能数までの範囲より大きい丸め誤差を生じる可能性をなくすことができます。
計算結果の表現可能な隣の数までの範囲を越えた丸め誤差を生じる計算がないため、確かな演算環境には、以下の 3 つの重要な特性があります。
代替のアンダーフロー機能は、
Store 0です (アンダーフロー結果をゼロにフラッシュします)。Store 0は、x-yがアンダーフローすると 1 つめと 2 つめの特性に反します。また、1/xがアンダーフローすると、3 つめの特性に反します。λは、アンダーフローのしきい値でもある最小の正の正規数です。ここで、段階的アンダーフローと
Store 0の誤差特性を比較できます。
- gradual underflow: |error| <
ulp in λ
- Store 0: |error|
λ
段階的アンダーフローと
Store 0の 2 つの例以下に、有名な数学的例題を 2 つ示します。最初の例は内積です。
sum = 0;for (i = 0; i < n; i++) {sum = sum + a[i] * y[i];}result = sum ;段階的アンダーフローの場合、result は丸めと同程度に正確です。
Store 0の場合、小さな小計 (ゼロでない) を出すことができます。これは一見正しくみえますが、ほとんどの桁が間違っています。このような問題を解決するには、プログラマが詳細化によって正確度が低下すると予想できる場合、計算を各数値の比を保って何倍かにすることを認めなければなりません。もう 1 つの例は、複素数の商を得る場合で、この場合は各数値の比を保って何倍かにする必要はありません。
と
がそれぞれわずかな ulp 以下の誤差を含む場合、丸めによる部分を考慮しても、計算結果の複素数と正しいと予想される結果には、誤差があることがわかります。誤差分析によると、a と b の両方がアンダーフローである場合を除いて、アンダーフローがあっても誤差は
のわずかな ulp 以下になります。アンダーフローがゼロにフラッシュされると、どちらの例題も真ではなくなります。
複素数の商を計算するこのアルゴリズムは正確なので、段階的アンダーフローが発生しても、誤差分析を行う必要はありません。同様に
Store 0の場合、複素数の商を計算するための正確で分析しやすい有効なアルゴリズムはありません。Store 0の場合、下位レベルの複雑で詳細な処理については、浮動小数点環境の実装側ではなくユーザー側に移行されています。段階的アンダーフローが発生しても成功しますが、
Store 0を使うと失敗する問題の種類は、Store 0の使用者が認識しているよりもたくさんあります。よく使用される数値演算は以下の種類に分けられます。アンダーフローは問題か
これらの例にもかかわらず、アンダーフローがまれに問題となり、なぜ問題になるのか議論になることがあります。しかし、これは論理的には間違っています。
段階的アンダーフローの機能がないと、ユーザープログラムは暗黙の不正確なしきい値に対して注意を払わなければなりません。たとえば単精度の場合、計算のある部分でアンダーフローが発生し、アンダーフローした結果が
Store 0命令により 0 に置き換わると、正確度は、単精度指数の通常の低いほうの範囲 10-38 ではなく 10-31 程度しか保証できません。これは、不正確なしきい値に近づいたことを知る方法を実現するか、確かで安定したアルゴリズムの実現を放棄するか、どちらかを行わなければならないことを意味します。
ゼロ近くに収束した領域で計算が起こらないように、数値を大きくするアルゴリズムもあります。しかし、各数値計算プログラムにおいて、アルゴリズムをゼロ近くで計算が起こらないようにして、不正確なしきい値を検出する作業は困難であり、時間の浪費になります。
|
サン・マイクロシステムズ株式会社 Copyright information. All rights reserved. |
ホーム | 目次 | 前ページへ | 次ページへ | 索引 |