マルチコアを考慮した並列タブーサーチアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
近年,PC の性能向上と単価の下落が進んでいる.このことから,大規模計算を単体のスーパーコンピュータではなく,複数台の PC をネットワークに接続して構築されたクラスタ PC で計算する手法が注目されている.本研究では,同一 LAN 内に配置された複数台の PC により構築された PC クラスタ環境において,組合せ最適化問題の代表例である巡回セールスパーソン問題 (TSP) を,メタヒューリスティック手法の 1 つであるタブーサーチを用いて,近似解を求める並列アルゴリズムを提案する.本研究における提案アルゴリズムの特徴は,MPI によるタブーリスト共有と,マルチコアプロセッサ上のマルチスレッドによる並列探索と,解の交叉により局所最適解からの脱出である.
- 2010-09-21
著者
関連論文
- 災害指向型コミュニティネットワークにおけるハイブリッド型情報配送方式(SNS,ユーザモデル)
- マルチコアを考慮した並列タブーサーチアルゴリズム
- 地震対策のためのスマートホーム都市型ネットワーク(安全・安心(災害時通信))
- マルチコアを考慮した並列タブーサーチアルゴリズム
- コミュニティネットワークにおけるPush型P2Pを用いた耐障害性ネットワーク(P2P)
- B-7-58 スマートホーム都市型ネットワークを用いた児童監視システム(B-7.情報ネットワーク,一般セッション)
- グループ構成を考慮したAnycast通信
- B-6-2 CDNにおける動的ファイル配置最適化モデルにおける再構成法(B-6. ネットワークシステム)
- 粘菌ネットワークを用いた巡回セールスパーソン問題の解法
- 地震時におけるスマートホームを利用したアドホックネットワーク
- 非常時緊急救命避難支援システム(ERESS)におけるリアルタイム協調型避難路探索方式の検討(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラピック,TCP/IP,マルチメディア通信,ネットワーク管理 リソース管理,プライベートネットワーク,NW安全性及び一般)