大会名称 |
---|
2010年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2010 |
発行日 |
2010/8/20 |
セッション番号 |
5B |
セッション名 |
ハイパフォーマンスコンピューティング |
講演日 |
2010/09/08 |
講演場所(会議室等) |
B会場(総合学習プラザ1F 第6講義室) |
講演番号 |
B-027 |
タイトル |
CPUとGPUの協調による組合せ最適化アルゴリズムの並列実装に関する研究 |
著者名 |
渡部 晴人, 加藤 聡, |
キーワード |
GPU, 組合せ最適化, OpenCL, 並列処理 |
抄録 |
組合せ最適化問題を解くアルゴリズムについて,並列計算機の使用による高速化の試みが古くから行われている. 並列計算機のアプローチのひとつとして,近年は多数の演算ユニットを持つグラフィックス・プロセッサ(GPU)を用いる試みが盛んである. GPUはCPUに比べてベクトル演算を高速に処理できるが,クロック周波数が低く,データ転送のオーバーヘッドが大きい.このため,組合せ最適化問題のような命令レベルの並列性が低い処理ではGPUが持つ利点を十分に活かせないことが予想される. そこで,本研究ではOpenCLを用いて,GPUだけではなくマルチコアCPUも活用し,双方の長所を活かした組合せ最適化アルゴリズムの並列実装について検討する. |
本文pdf |
PDF download (530.9KB) |