最適化問題に対する並列計算技術の適用(<特集>パラレルコンピューティングの応用)
スポンサーリンク
概要
- 論文の詳細を見る
数年前からクラスタやグリッドなどの並列計算技術が広く普及し,多くの分野に適用されて成功を収めている.最近ではマルチコアを搭載したプロセッサの登場によって,さらに簡単,安価に並列計算の適用が行えるようになった.本稿では最適化問題をめぐる並列計算技術の現状に触れた後,最適化問題として半正定値計画問題を取り上げ,並列計算の適用に関する実験結果と考察等を報告する
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 2007-10-01
著者
関連論文
- 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化 (21世紀の数理計画 : アルゴリズムとモデリング)
- 最適化ソルバー開発への最新の情報技術の適用について(半正定値計画に対するソルバーと応用例)
- 半正定値計画問題に対するソフトウェア開発で用いられる新技術について (21世紀の数理計画 : アルゴリズムとモデリング)
- 2-F-14 大規模最短路問題に対するダイクストラ法の高速化(グラフ(2))
- 最短路検索(OR事典Wiki)
- 1-A-5 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化(つくばOR学生発表(5))
- 最短路問題(OR事典Wiki)
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- "Bare Metal" Cloud: 実マシンを提供するクラウドサービス
- 大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開)
- SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- 最適化ソフトウェアSDPA
- 大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開--RIMS研究集会報告集)
- Clusteringによるグラフ分割問題へのメタ解法(グラフ・ネットワーク(2))
- Experimental analysis of a semidefinite programming approach to the graph partitioning problem
- Fast Implementation and Experiments of n Queens' Problem
- Parameter Optimization of the Tabu Search for the Maximum Clique Problem
- An Approximate Algorithm for the Maximum Stable Set Problem
- 最適化問題に対する並列計算技術の適用(パラレルコンピューティングの応用)
- グリッド技術を用いたサプライ・チェイン最適化システム(OR研究の最前線)
- 最適化分野におけるクラウド技術の利用(クラウドとアナリティクス)
- 大規模最短路問題に対するダイクストラ法の高速化
- 最適化と計算の今後 : 大規模問題をどこまで解決できるのか?(研究の楽しさ)