Knapsack問題における共有メモリ型/分散メモリ型並列計算機の性能比較
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, knapsack問題を分枝限定法で並列に解くプログラムをベンチマークとして用いて, 共有メモリ型と分散メモリ型の並列計算機の性能特性を解析・比較した. 多くの場合, 共有メモリ型並列計算機のほうが良い性能を示したが, 探索空間内において, 貪欲解から離れた幅広い範囲を走査しなければ最適解を得られないような難しい例題においては, 分散メモリ型並列計算機が良い性能を示す場合もみられた.
- 一般社団法人情報処理学会の論文
- 1997-08-19
著者
-
秋山 泰
新情報処理開発機構
-
安藤 誠
新情報処理開発機構
-
佐藤 三久
新情報処理開発機構
-
安藤 誠
日本鋼管株式会社情報システム部:産業技術総合研究所生命情報科学研究センター:大阪大学大学院基礎工学研究科情報数理系専攻
-
久保田 和人
新情報処理開発機構 並列応用東芝研究室
-
田中 良夫
新情報処理開発機構
-
松田 元彦
新情報処理開発機構
-
松田 元彦
産業技術総合研究所 グリッド研究センター
-
久保田 和人
株式会社東芝研究開発センター
-
久保田 和人
新情報処理開発機構
関連論文
- アミノ酸配列のマルチプルアライメントにおける反復改善過程の並列化とA^*アルゴリズムの適用
- 並列タンパク質情報解析(PAPIA)システムのPCクラスタ上での実現
- 分子動力学法プログラムAMBERとBarnes-Hut tree codeの並列化と性能評価
- アミノ酸配列のマルチプルアライメント計算におけるA^*アルゴリズムの適用の効果
- タンパク質立体構造研究支援のための並列統合解析システムの構築
- A^*アルゴリズムを適用した並列反復改善法によるマルチプルアライメント
- 蛋白質立体構造データベース(PDB)の代表蛋白質決定システムの並列化
- 宇宙プラズマ粒子シミュレーションの並列化
- 多次元分布の線形基底変換による圧縮表現の提案, 及びタンパク質残基間相対位置分布への応用
- 多次元分布の線形基底変換による圧縮表現の提案、及びタンパク質残基間相対位置分布への応用
- Cluster-enabled OpenMP : ソフトウェア分散共有メモリシステムSCASH上のOpenMPコンパイラ
- メタレベル機能によるクラスライブラリ最適化手法(並列処理)
- メタレベル機能が支援するハイパフォーマンスオブジェクト指向計算
- メタレベル機能による並列プログラミング
- 2000-HPC-82-14 ソフトウエア分散共有メモリシステムSCASH上のOpenMPコンパイラ
- PCクラスタを用いた決定木生成
- 2000-HPC-81-13 Network Enabled Server System の設計
- グローバルコンピューティングのためのスケジューリングフレームワーク(並列処理)
- グローバルコンピューティングシステムNinfを用いた数値流体解析コンポーネントnetCFD
- Javaによる大域的並列計算環境Ninflet (並列処理)
- グローバルコンピューティングシステムのシミュレーションによる評価 (並列処理)
- Ninfによる遠隔計算資源アクセスシステムの構築とグローバルコンピューティングシステムの性能評価
- 広域計算システムNinfにおけるユーザ認証
- 複数クライアントによるLAN/WANでのNinfの性能(並列処理)
- Ninfによる広域分散並列計算(並列処理)
- MPC++による様々な並列処理プログラミングスタイルのサポートとその性能
- Ninfによる広域分散並列計算
- ネットワーク数値情報システムNinf : マルチクライアント環境での性能
- 分散メモリ計算機用Ninf APIの実現に向けて
- ネットワーク数値情報ライブラリNinf : システム実装と評価
- Parallel STLによる並列プログラミング
- 超並列計算機のための同期処理機構とその評価
- ファイアウォールに対応したGlobusによる広域クラスタシステムの構築とその評価
- 2000-HPC-81-12 Firewellに対応したGlobusによる広域クラスタシステムの構築と性能評価
- GlobusにおけるResource Managerの試作 : グローバルコンピューティング環境の構築に向けて
- 並列プログラム自動最適化ツールTEA Expertの実並列計算機における評価
- 細粒度通信機構を持つ並列計算機EM-Xによる疎行列計算の性能評価
- 細粒度通信機構を用いたRadixソートの実行
- 行列演算ベンチマークを用いた並列計算機EM-Xの評価
- OpenMP向けコンパイラ支援ソフトウェアDSMにおける最適化コンパイル手法
- メモリバスアクセス率に基づくSMP-PCクラスタの性能評価
- SMPクラスタ向けOpenMPコンパイラ
- SMPクラスタ向けネットワーク・インタフェースAM通信 (並列処理)
- COMPaS : Pentium Proを用いたSMPクラスタとその評価 (並列処理)
- Ninfによる遠隔計算資源アクセスシステムの構築とグローバルコンピューティングシステムの性能評価
- Ninfによる遠隔計算資源アクセスシステムの構築とグローバルコンピューティングシステムの性能評価
- SMPクラスタ向けネットワーク・インタフェース上AM通信
- SMPクラスタでの共有/分散融合プログラミング
- 階層的な大規模並列木探索によるタンパク質立体配座解析システムESCAPE/Hi
- 並列木探索によるタンパク質立体配座解析の階層的アプローチによる拡張
- タンパク質分子構造を例とする高性能計算結果の可視化システムの試作
- 大規模PCクラスタを用いたインターネット上の公開計算サービス : 並列タンパク質情報解析(PAPIA)システムの構築と利用実績
- 大規模PCクラスタを用いたインターネット上の公開計算サービス : 並列タンパク質情報解析(PAPIA)システムの構築と利用実績
- タンパク質立体構造の配列および原子間距離による分類と非冗長化されたPDB代表タンパク質チェインデータベース(PDB-REPRDB)の作成
- 木探索アプローチによるタンパク質立体配座解析と大規模並列計算機上での高速解析システムの構築
- 多次元分布の線形変換による圧縮表現のタンパク質立体構造認識問題への応用
- タンパク質立体構造の配列および原子間距離による分類を非冗長化されたPDB代表タンパク質チェインデータベース(PDB-REPRDB)の作成
- 木探索アプローチによるタンパク質立体配座解析と大規模並列計算機上での高速解析システムの構築
- 並列木探索を用いたタンパク質立体配座解析システムの構築
- Knapsack問題における共有メモリ型/分散メモリ型並列計算機の性能比較
- 並列非圧縮性流体解析プログラムのオブジェクト指向言語による実装と評価
- C++テンプレート・ライブラリを用いた行列解法の並列化
- RHiNETによる共有メモリプログラミングのサポート
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- SMP-PCクラスタにおけるOpenMP+MPIの性能評価
- SMP-PCクラスタにおけるOpenMP+MPIの性能評価
- 共有メモリPCクラスタにおけるハイブリッド並列プログラムの性能評価
- 並列システム性能の視覚的解析とその評価
- 並列システム性能の視覚的解析とその評価
- 並列システム性能の視覚的解析とその評価
- SMPクラスタにおけるコレスキー分解の並列化
- SMPクラスタ上でのリモートメモリ転送を用いた通信と計算のオーバーラップによる性能改善
- SMPクラスタCOMPaSの性能評価
- 2000-HPC-82-13 OpenMP並列プログラムのデータフロー解析手法
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- F01-(4) RWCP における計算機クラスタ技術
- グローバルコンピュ-ティングへの期待
- 並列処理に「難しい」並行処理は必要か
- 特集「並列処理」の編集にあたって
- ハイパフォーマンスアプリケーションにおけるC++ STLを用いたプログラミング
- 細粒度並列アーキテクチャ用SISALコンパイラにおける並列粒度調整方式(並列処理)
- 並列粒度調整機能を組み込んだSISALコンパイラの設計と実装
- 光インタコネクションネットワークを用いたコンピューテングクラスタの構想
- Omni OpenMPコンパイラの性能評価
- OpenMP向けコンパイラ支援ソフトウェアDSM
- OpenMP向けコンパイラ支援ソフトウェアDSMの性能評価
- Cenju-4の分散共有メモリ機構を用いたOmni OpenMPコンパイラ
- Omni OpenMPコンパイラの性能評価
- Omni OpenMPコンパイラの性能評価
- OpenMPコンパイラの試作と評価
- Windows NTクラスタ上でのMyrinetによる通信の実現
- C++テンプレートを使ったデータ並列ライブラリの効率化手法
- 大規模データ並列プログラムの性能予測手法とNPB 2.3の性能評価 (並列処理)
- 高精度大規模並列プログラムシミュレーション環境によるNPBの挙動解析
- インスツルメンテーションに基づく性能評価環境の高精度化
- インターネット上での遺伝子情報解析サービスの発展 : Mail, Gopher時代から, 並列タンパク質情報解析システムPAPIAまで
- テンプレート・クロージャによる並列アレイ・ライブラリ
- Collective通信を用いたデータ並列プログラムの性能予測
- 並列アルゴリズムにおけるCollective通信の性能比較