情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

2K-05
ループ境界を越えた動的スケジューリングによる区間演算プログラムの高速化
○秦 将裕,川端英之,弘中哲夫(広島市大)
多倍長精度での精度保証付き数値計算を行うにあたり,MPFIなどの区間演算ライブラリが利用できる.しかしながら,精度保証付き数値計算はIEEE754 浮動小数点と比べ,実行時間が大幅に増加するため,高速化が望まれる.これに対し我々は,近年広く普及している高性能なマルチスレッディング環境を活かし,プログラム全体を俯瞰しつつ実行可能なタスクの動的に並列処理することで区間演算を高速処理する手法を研究している.本稿では,開発中の並列化区間演算ライブラリにおける動的スケジューリング手法の詳細と性能評価について述べる.