| 研究課題/領域番号 |
23240002
|
|---|
| 研究種目 |
基盤研究(A)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 東京大学 (2014)
国立情報学研究所 (2011-2013) |
|---|
研究代表者 |
定兼 邦彦 東京大学, 情報理工学系研究科, 教授 (20323090)
|
|---|
| 研究分担者 |
渋谷 哲朗 東京大学, 医科学研究所, 准教授 (60396893)
福永 ALEX 東京大学, 大学院総合文化研究科, 准教授 (90452002)
胡 振江 国立情報学研究所, アーキテクチャ科学研究系, 教授 (50292769)
|
|---|
| 研究期間 (年度) |
2011-04-01 – 2015-03-31
|
| キーワード | メニーコア / GPGPU / 並列アルゴリズム / 省スペースアルゴリズム |
|---|
| 研究成果の概要 |
GPU向けアルゴリズムを漸近解析するための並列計算モデルとしてAGPUモデルを提案した．アルゴリズムの正確な計算量はデバイス仕様に依存するが，AGPUモデル上で解析された計算量の高々定数倍である．AGPUモデルにより，GPUデバイスの仕様や入力データの値に依らない汎用的なアルゴリズムの性能を知ることができる．また，I/O計算量が最適となる比較ソートアルゴリズムを提案した．実際のGPUでの実験により，既存手法よりも1.9倍高速となった．
|
| 自由記述の分野 |
アルゴリズムとデータ構造
|
