Thomaの浮動小数点数一様乱数の問題点とその修正

• Item type: SIG Technical Reports(1)
• 公開日: 2015-12-09
• タイトル: Thomaの浮動小数点数一様乱数の問題点とその修正
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 浮動小数点演算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者名: 石田, 翔太郎; 須田, 礼仁
• 著者名(英): Shotaro, Ishida; Reiji, Suda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 計算機上で整数一様乱数を生成する方法については，これまで多くの論文が発表されてきた．一方で，浮動小数点数一様乱数を生成する方法 (または整数一様乱数から浮動小数点数一様乱数への変換法) については，多くの場面で整数一様乱数を定数で割る方法 (rand()/232など) が用いられてきた．しかしながら，この方法では特定の形式の浮動小数点数しか生成されず，ほとんどの浮動小数点数は生成されない．これに対して，Moler は [2-53，1-2-53] の範囲にある全ての浮動小数点数を生成可能な一様乱数生成器を提案し，その後 Thoma により，その範囲は (0，1) にまで拡張された．しかしながら，Thoma により提案された手法は，浮動小数点数の丸めモードによっては，隣り合う浮動小数点数の出現確率が 3 倍程度異なる箇所が生じるといった，不自然な挙動を取ることが実験的及び理論的な検証から分かった．そこで，本論文はこの不自然な挙動を修正することを目的とした上で，まずは正しい浮動小数点数一様乱数生成器について議論し，続いてそのような生成器を提案すると共にその正当性を示し，最後に，提案された生成器の性能を実験により示した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2015-HPC-152, 号 5, p. 1-18, 発行日 2015-12-09
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会