精度保証のある高精度数値計算のための並列処理による高速化

点击翻译按钮获取中文摘要

本研究では，多倍長演算ライブラリや任意精度保証計算ライブラリを用いた高精度数値計算の高速化を目的としている．特に，高並列マルチコアプロセッサ環境を活かした並列処理による高速化の可能性を追求する．本研究で得られた知見は我々が取り組んでいる任意精度保証演算ライブラリIFNの高性能化に活かすことを想定している．初年度である令和4年度には，区間演算ライブラリMPFIを用いて記述された数値計算プログラムに対し，データフローグラフ構築とそれに基づく並列性抽出の効果確認および性能向上のための検討を行った．データフローグラフを用いた並列処理は，明示的な並列処理記述と比較して高い並列性の抽出が期待できる一方で，データフローグラフ構築や並列処理制御のオーバヘッドの高さによっては並列処理効率を高く保つことは容易ではない．我々は，予備実験の結果，並列処理の単位を小さくし過ぎず，多倍長演算による区間演算とすることが効果的であるものの，データフローグラフ構築にかかるコストが無視できない点を確認している．これを踏まえ，初年度には，高い並列処理効率を目指し，プログラム中の一部の数値演算のみを展開してデータフローグラフを構成してそれをプログラム中の複数箇所の並列処理制御に利用する手法を検討した．システムのプロトタイプを開発し，複数の数列の並列計算を題材とした実験により，一定の効果を確認した．様々な数値計算アプリケーションのデータフローのパターンに本手法を対応させる方法の検討が次の課題である．本年度には，本研究の最終的な目的の一つであるIFNの高速化に関連して，区間演算方式の変更や任意精度保証のための再計算手法の改善による所要メモリ量削減と高速化に関する研究についても進展が得られた．