研究課題/領域番号 |
26400197
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
数学基礎・応用数学
|
研究機関 | 山梨大学 |
研究代表者 |
鈴木 智博 山梨大学, 総合研究部, 准教授 (70235977)
|
研究期間 (年度) |
2014-04-01 – 2017-03-31
|
研究課題ステータス |
完了 (2016年度)
|
配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2014年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
|
キーワード | タイルアルゴリズム / タイルサイズチューニング / CPU-GPU実装 / LU分解 / ピボット選択 / ハイパフォーマンスコンピューティング |
研究成果の概要 |
本研究は、並列性の高い行列分解アルゴリズムであるタイルアルゴリズムをCPUとGPUからなる計算環境上に効率的に実装し、大規模密行列のLU分解を高速化することを目的とする。そのために、適応的タイルサイズチューニングのためのデータ構造の検討、効率的なタスクスケジューリング手法、性能モデルの構築、新しいピボット選択戦略について検討を行った。この中で、タイルサイズチューニング、性能モデルの構築に関しては満足できる成果が得られた。また、スーパーコンピュータ上に行列分解のタイルアルゴリズムの実装を行った。 本研究に関して、14件の口頭発表(うち査読付き国際会議論文2件)を行った。
|