|
平成29年度は，組み合わせ最適化問題の部分和問題とナップサック問題を対象に，研究代表者が提案した手法（逐次アルゴリズム）をマルチコアCPUの単一コアのみを利用して実行する実装を開発した．また，提案手法の実装に必要な多倍長演算の基本演算を単一GPU上で並列に実行するライブラリを開発した．平成30年度は，組み合わせ最適化問題の部分和問題とナップサック問題を対象に，昨年度に開発した提案手法の実装に必要な多倍長演算の基本演算を単一GPU上で並列に実行するライブラリを用いて，研究代表者が提案した手法（逐次アルゴリズム）を単一GPUのみを利用して実行する実装を開発した．また，スレッドセーフなフリーの多倍長演算ライブラリであるMPFRをOpenMPから用いることにより，マルチコアCPUの複数コアを用いた並列実装を開発した．令和元年度は，前年度に難航した複数GPUを用いた並列実装の開発を容易にするため，多倍長乗算を行列積に帰着して実行する新しい実装を試作した．多倍長乗算を行列積へと帰着することにより，GPUベンダー等が提供する行列積の（複数GPU対応の）並列実装を利用して多倍長乗算を高速に並列実行できるようになる．令和2年度は，前年度に試作した多倍長乗算を行列積に帰着して実行する新しい実装のプロファイリングを行い，実行のボトルネックとなっている部分を特定し，その高速化のための試行錯誤を行った．令和3年度は，GPUベンダーが提供する行列積の（複数GPU対応の）並列ライブラリを利用して，前年度に開発した計算手法の実装を進めた．令和4年度は，前年度にコーディングした多倍長乗算を計算するプログラムの性能改善を行った．
|
