数分割問題に対するGPUを用いた並列化
スポンサーリンク
概要
- 論文の詳細を見る
NP 困難な組み合わせ最適化問題である数分割問題 (number partitioning problem) は公開鍵暗号などに応用を持つ.この問題に対する探索木の幅優先探索とビーム探索に基づく Pedroso らのアルゴリズムを CUDA アーキテクチャに基づく GPU を用いて並列化する手法を提案する. GeForce GTX 580 GPU と 2.67GHz Intel Core 2 Duo CPU E7300 を用いて評価実験を行ったところ,提案手法に基づく CUDA C プログラムは, Pedroso らの逐次 Python プログラムに比べて最大約 323 倍高速であった.また Python プログラムを参考に作成した C 言語プログラムに比べて最大約 12.2 倍高速であった.
- 2012-12-06
著者
関連論文
- 大学祭でのCSアンプラグド博物館型展示企画の実践
- 協調フィルタリングを用いて個人の嗜好を反映するレシピ検索手法の提案
- 進化計算のためのグリッドコンピューティング
- ベイジアンネットワークモデルを用いた衣服コーディネイト推薦システムの開発
- ベイジアンネットワークモデルを用いた衣服コーディネイト推薦システムの開発
- 協調フィルタリングを用いて個人の嗜好を反映するレシピ検索手法の提案
- デスクトップグリッド環境におけるタスクスケジューリングアルゴリズムRR理論の実証と進化戦略の同期待ち時間削減について
- GPGPUを用いたファジィルール生成の高速化
- SATアルゴリズムにおけるBCP処理のGPUを用いた並列化
- SATアルゴリズムにおけるBCP処理のGPUを用いた並列化
- SATアルゴリズムにおけるBCP処理のGPUを用いた並列化
- SATアルゴリズムにおけるBCP処理のGPUを用いた並列化
- 数分割問題に対するGPUを用いた並列化
- 数分割問題に対するGPUを用いた並列化