研究課題
基盤研究(C)
多倍長整数演算の階層においてSIMD命令を用いたベクトル化を行った。具体的にはSIMD命令を用いて複数の被除数と除数に対する符号なし64ビット整数除算を高速化し性能評価を行った。この手法を用いて、数学定数の特定の桁を計算するBBP型公式の高速計算法を提案した。また、多倍長整数乗算において基数縮小表現を用いることでIntel AVX-512命令によるベクトル化を行った。そして、有理数算術演算プログラミング環境において有理数算術演算を高速化するためのモジュラー算術演算の実装を行った。
高性能計算
多倍長演算ライブラリとしてGNU Multi-Precision Library(GMP)が知られているが、SIMD命令はほとんど用いられていない。本研究課題では多倍長乗算および複数の被除数と除数に対する符号なし64ビット整数除算をSIMD命令を用いて高速化することができた。多倍長演算は現在公開鍵暗号などで広く用いられており、本研究課題で提案した手法はこれらの高速化に貢献できると期待できる。