[Discovery Saga Top]
[Saga Next]
[無料公開版Discovery Saga]
[Discovery Sagaプレミアムご案内]
[早稲田大学研究Discovery Saga]
[産学連携のご案内]
[Saga Concept]
[会社概要]
[お問い合わせ]
Dis
cov
er
y
Sa
ga
詳細表示
研究者リスト表示
ダウンロード(UTF-8 txt)
GPGPUSaga
GPGPU
に関するサイレントキーワード
省スペースアルゴリズム
が含まれる科研費採択研究1件
GPGPU
に関するサイレントキーワード
省スペースアルゴリズム
が含まれる科研費採択研究 1件
メニーコア環境での汎用計算モデル開発
【研究分野】情報学基礎
【研究領域課題番号】
23240002 (KAKENデータベースで見る)
【研究キーワード】
メニーコア /
GPGPU
/ 並列アルゴリズム /
省スペースアルゴリズム
/ MapReduce
【研究成果の概要】
GPU向けアルゴリズムを漸近解析するための並列計算モデルとしてAGPUモデルを提案した.アルゴリズムの正確な計算量はデバイス仕様に依存するが,AGPUモデル上で解析された計算量の高々定数倍である.AGPUモデルにより,GPUデバイスの仕様や入力データの値に依らない汎用的なアルゴリズムの性能を知ることができる.また,I/O計算量が最適となる比較ソートアルゴリズムを提案した.実際のGPUでの実験により,既存手法よりも1.9倍高速となった.
【研究代表者】
定兼 邦彦 東京大学 情報理工学系研究科 教授
(Kakenデータベース)
【研究分担者】
渋谷 哲朗
東京大学
医科学研究所
准教授
(Kakenデータベース)
福永 ALEX
東京大学
大学院総合文化研究科
准教授
(Kakenデータベース)
胡 振江
国立情報学研究所
アーキテクチャ科学研究系
教授
(Kakenデータベース)
浅野 哲夫
北陸先端科学技術大学院大学
情報科学研究科
教授
(Kakenデータベース)
【研究種目】基盤研究(A)
【研究期間】2011-04-01 - 2015-03-31
【配分額】43,420千円 (直接経費: 33,400千円、間接経費: 10,020千円)