オーバー・アンダーフローを抑えた高精度かつ高速な2ノルム計算手法

• Item type: SIG Technical Reports(1)
• 公開日: 2020-12-14
• タイトル: オーバー・アンダーフローを抑えた高精度かつ高速な2ノルム計算手法
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 理化学研究所計算科学研究センター
• 著者所属: 理化学研究所計算科学研究センター
• 著者所属: 理化学研究所計算科学研究センター
• 著者所属: 筑波大学計算科学研究センター
• 著者名: 原山, 赳幸; 工藤, 周平; 椋木, 大地; 今村, 俊幸; 高橋, 大介
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 科学技術計算などで幅広く利用されているユークリッドノルム計算はオーバーフロー・アンダーフローや丸め誤差の蓄積等の影響で，IEEE 754 に準拠した倍精度を用いた素直な実装では誤差が非常に大きい．そこでオーバーフロー・アンダーフローを抑えるため，入力値の絶対値を三つの領域に分割しスケーリングを行う Blue による手法がある．この手法を改良し二つの領域に分割することで条件分岐を減らし高速化が期待できる二分割法を提案する．二分割法は Blue による手法と比較してオーバーフロー・アンダーフローしやすいが，入力によってスケーリング値を動的に設定することでこの特性を緩和する．また，丸め誤差の蓄積に対して Double-Double 演算を利用することに加え，Lange および Rump による Double-Double 演算の高速化を実装した．性能評価ではオーバーフロー・アンダーフローせずに処理できる入力範囲とベクトルサイズ，計算結果の相対誤差および性能の三つの観点で比較する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2020-HPC-177, 号 8, p. 1-9, 発行日 2020-12-14
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会