ループ境界を越えた動的スケジューリングによる区間演算プログラムの高速化

IPSJ

Search this article

Abstract

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

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top