情報処理学会 第81回全国大会講演要旨

多くの数値シミュレーションでは，問題領域を分割することで空間の並列性が抽出される．領域分割手法としてSpace-Filling Curves（SFC）とMETISライブラリがある． SFCは，再帰的に領域分割を行い，多次元空間を1次元化する．分割する領域のバランスを均一にすることができる．Metisではグラフの構造情報で領域の分割を行い，多様な実アプリケーションから利用されている．本稿では，SFCとMetisの性能比較を行った．SFCの1つであるヒルベルト曲線を使い，比較する問題を2，3次元の規則メッシュと2次元の不規則メッシュ，不均等間隔の規則メッシュの3つとした．性能比較として，エッジカットされた数とロードアンバランスの2つを用いて，比較を行った．