ハイパーキューブマルチプロセツサにおける整数計画法に対する並列Branch and Bound法
スポンサーリンク
概要
- 論文の詳細を見る
組み合わせ最適化問題において最適解を求めるには,BranchandBound法(以下BB法と略記)を用いて探索する方法が通常最も効果的である.しかし,たとえBB法を用いても少し問題が大きくなると逐次処理マシンでは現実的問題を解くのは困難である.そこで並列計算機による高速化が研究されている.本研究では,ハイパーキューブ結合マルチプロセッサnCUBE2の上で並列BB法を実現し,一般整数計画法に適用したので報告する。
- 一般社団法人情報処理学会の論文
- 1991-02-25
著者
関連論文
- 分散記憶型マシンにおける並列整数計画法
- (2)パネル討論 : アーキテクチャ研究の将来(150回研究会記念特別企画)
- 150回研究会記念特別企画(2)パネル討論 : アーキテクチャ研究の将来
- 計算機アーキテクチャ研究会第100回記念歴代主査特別講演
- ソフトウエア分散共有メモリシステムSMS
- ソフトウェアDSMのトランザクションシステムへの適用
- メタプロセスモデルに基づくポータブルな並列プログラミングインタフェース MpC(並列処理)
- メタプロセスモデルに基づくポータブルな並列プログラミングインタフェースMpC
- B-021 PCクラスタにおける並列言語MpCとOpenMPの性能比較(B.ソフトウェア)
- SMT機構を備えたEPICプロセッサアーキテクチャに関する基礎的検討
- メタプロセスモデルとMpC言語
- B-42 分散共有メモリSMSにおける共有変数の分散割付API(リアルタイムと分散共有メモリ,B.ソフトウェア)
- 計算機クラスタ用通信解析ツールの開発
- ユーザレベル・ソフトウェア分散共有メモリSMSの設計と実装
- 3F-2 PCクラスタにおける共有メモリの実装実験
- 計算機クラスタにおけるユーザレベルソフトウェア分散共有メモリの性能評価
- nCUBE2プログラミング環境の異機種計算機における実現
- エヌキュ-ブnCUBE2の使用感 (ユ-ザ-が見た「最近の商用並列マシン」)
- Hopfieldモデルを用いた最適化問題の並列処理
- 分散記憶型マルチプロセッサnCUBE2の性能評価
- リングマルチプロセッサ用パイプラインBPアルゴリズム
- リング型マルチプロセッサにおけるGenetic Algorithmの並列処理
- 疎結合リング型マルチプロセッサにおけるBranch&Boundの並列処理
- 2. マイクロプログラマブル・アーキテクチャ 2.2 マイクロプロセッサにおけるマイクロプログラミング技術 (<特集>マイクロプログラム技術)
- 並行代入機能を持つ並列プログラミング言語の設計と実現
- 並行代入機能を持つ並列プログラミング言語の設計と実現
- 分散記憶型マルチプロセッサのためのネットワークトポロジーの自動マッピング環境
- 通信性能を考慮した自動並列化コンパイラのプロファイリング方式
- 同期モデルに基づく自動並列化コンパイラにおけるタスクスケジューリング方式
- 同期モデルに基づく自動並列化コンパイラ
- PRAMプログラムからPVMプログラムへの変換
- PRAMプログラムからpthreadプログラムへの変換
- RISC命令セットプログラムのVLIW命令セットプログラムへの変換
- コンピュータアーキテクチャの研究 : 思い出と期待
- 分散記憶型マルチプロセッサにおけるフローショップスケジューリング問題の並列解法
- 継承機能とランデブ方式による並列処理言語SPLANの拡張
- マルチスレッドによるメッセージ通信型並列処理言語SPLANの実現
- メッセージ通信型並列処理言語SPLAN
- nCUBE2における並列処理言語SPLANの実現
- 繰り返しのあるジョブスケジュ-リング問題の並列計算
- 2. 基本概念 2.2 命令セットアーキテクチャの基本機能と方式 (命令セットアーキテクチャ)
- 計算機アーキテクチャ
- パネル討論会 : RISC はCISC に勝るか : 昭和63年後期第37回全国大会報告
- ハイパーキューブマルチプロセツサにおける整数計画法に対する並列Branch and Bound法