大規模並列環境でのグラフ探索高速化のための高生産並列言語
Highly Productive Parallel Language for Graph Search in Massively Parallel Environmetns
概要
高性能計算のために要求される並列数は増加の一途をたどっています。60以上のコアを有するXeon Phi等のメニーコアプロセッサが既に登場しており、そのようなプロセッサ数十台による1,000並列以上の計算も特別なことではありません。このような環境での高性能計算にはプログラムの並列化が欠かせません。しかし、SATソルバやグラフマイニング、ゲーム木探索等のグラフ探索アプリケーションでは、高性能大規模並列化は非常に困難です。我々は、そのような高性能化の実現に向けた高産並列言語およびそれを用いたグラフ探索の実問題を解くアルゴリズムの並列実装に取り組んでいます。本発表では開発中の並列言語、およびそれを用いた実際のグラフマイニング問題の分散環境向けの実装について紹介します。
産業界への展開例・適用分野
本発表で紹介する並列言語は、ソーシャルネットワークや生体ネットワークの分析、制約充足問題、ゲーム木探索などのグラフ探索の実問題を高速で解けるようにすることを開発目標としています。たとえば本発表で紹介するグラフマイニングは、蛋白質中の特定の薬に反応する遺伝子ネットワークや、ソーシャルネットワーク中の共通の興味を持つ友人関係の列挙に利用できます。コンピュータ将棋/囲碁やスケジューリング問題など他の実問題への応用も考えられます。
研究者
| 氏名 | 専攻 | 研究室 | 役職/学年 |
|---|---|---|---|
| 平石 拓 | 学術情報メディアセンター | 中島研究室 | 助教 |