情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

6J-06
CUDAを用いたMPS法における疎行列格納形式動的選択による高速化
○塙 翔登(千葉工大),富永浩文(神田外語大学),中村あすか,前川仁孝(千葉工大)
本研究は,CUDAを用いたMPS法を高速化するために,圧力計算部分の連立方程式求解の係数行列において疎行列格納形式を動的選択する手法を提案する.CUDAを用いたMPS法は,時間ステップごとに粒子情報を反復計算して求めることにより粒子の動きを解析する.また,圧力計算過程における係数行列は,対称疎行列であり,疎行列格納形式を用いることで不要な計算や記憶領域の使用を削減する.本手法は,時間ステップごとに係数行列が変化するため,使用する疎行列格納形式が適切でないと処理時間が増加する.そこで本研究では,疎行列格納形式を動的選択することで,生成される係数行列に適した格納形式を使用する.