抄録
C-004
GPUを用いた遺伝的アルゴリズムの並列計算フレームワークの提案
◎蔵野裕己・吉見真聡・三木光範（同志社大）
遺伝的アルゴリズム(GA)における評価計算は，母集団中の各個体について行われるため，計算回数が多い一方でデータ並列性を持つ処理である．そのため，評価計算部分を別の計算リソースに並列処理させることで高速化を図ることができる．このことから並列GAの研究も進められているが，専門性の高いコーディング技術や性能のチューニングに要する開発コストなど，改善すべき課題が多い．本研究では，並列処理に関する専門的な知識を持たないGA研究者が，様々な計算環境を利用しやすくする並列計算フレームワークを提案する．特に本研究報告では，GPUを対象にフレームワークを適用した実装を行い，実装方法や計算性能などを議論する．