超並列計算機SR2001による最短経路問題の解法について
スポンサーリンク
概要
- 論文の詳細を見る
科学技術の急速な進歩により、現在、最高性能を持つ計算機がベクトル型のスーパコンピュータから超並列計算機へと移行しつつある。しかしながら、ベクトル型のスーパコンピュータに得意な問題と不得意な問題があるように、全ての問題に対して超並列計算機が高い処理能力を発揮できるわけではない。本論文では並列計算向きの非数値的応用問題の1つとして最短経路問題を取り上げ、この実装を通して超並列計算機SR2001の基本性能について考察を行なった。FloydのアルゴリズムをParallelWareのCUBIX モデルで並列化した場合、ノード間通信の実装方法を工夫することによって、理想的なスピードアップ率が得られ、優れたスケーラビリティを示すことが確認された。
- 一般社団法人情報処理学会の論文
- 1996-03-04
著者
関連論文
- フローシミュレーションに基づく適応的トラフイックエンジニアリング手法の提案 (情報ネットワーク)
- アニメにおける人物顔画像の萌え因子特徴評価と検索分類システムへの応用(ITS画像処理,映像メディア,視覚および一般)
- キャラクタアニメーション作成支援のための人物動作推定システム(ITS画像処理,映像メディア,視覚および一般)
- キャラクタアニメーション作成支援のための人物動作推定システム (画像工学)
- キャラクタアニメーション作成支援のための人物動作推定システム (ITS)
- アニメにおける人物顔画像の萌え因子特徴評価と検索分類システムへの応用 (画像工学)
- アニメにおける人物顔画像の萌え因子特徴評価と検索分類システムへの応用 (ITS)
- 5ZC-4 人物キャラクター画像の特徴分析によるアニメ作品評価(エンタテインメントコンピューティング,学生セッション,コンピュータと人間社会)
- 3Dキャラクタアニメーション作成支援のための人物動作推定システム(セッション3:萌え領域・アニメーション)
- 環境条件を変更可能なイメージベースのアニメ背景画像生成(セッション3:萌え領域・アニメーション)
- アニメキャラクターの特徴抽出に基づくアニメ度の評価(セッション3:萌え領域・アニメーション)
- 子どもの保護を目的としたWebアクセス監視支援システム(セキュリティ/危機管理,新しいパラダイムの中での分散システム/インターネット運用・管理)
- 子どもの保護を目的としたインターネット利用監視支援システムの開発
- 絶対値エネルギー関数をとる拡張ボルツマンマシンの並列化方法
- 幾何学的制約緩和問題へのコネクショニスト・アプローチ(2)
- 1Z-1 実映像の人物動作推定によるキャラクターアニメーション作製支援(アニメーション,学生セッション,インタフェース)
- I-049 3Dキャラクタアニメーション作成支援のための人物動作推定(グラフィクス・画像,一般論文)
- I-040 アニメキャラクターの特徴抽出に基づくアニメ度評価とその応用(グラフィクス・画像,一般論文)
- I-039 環境条件の変更可能なイメージベースアニメ背景画像生成(グラフィクス・画像,一般論文)
- RJ-002 ディスプレイベゼル上の付箋紙画像認識によるタスク管理インタフェースの実現(ヒューマンコミュニケーション&インタラクション,査読付き論文)
- ディスプレイベゼル上の付箋紙画像認識によるタスク管理インタフェース(セッション5:インタフェース)
- 広帯域ネットワークを基盤とした大学と公開天文台との連携
- 片方向遅延を用いたネットワークトラフィックの適応的負荷分散手法(障害管理/トラフィック管理,新しいパラダイムの中での分散システム/インターネット運用・管理)
- 遅延時間情報に基づく適応的ネットワークルーティング(ネットワーク品質・制御)
- 柔軟なトラフィックエンジニアリングを実現する自律分散経路制御手法REI(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- アニメにおける人物顔画像の萌え因子特徴評価と検索分類システムへの応用
- キャラクタアニメーション作成支援のための人物動作推定システム
- アニメにおける人物顔画像の萌え因子特徴評価と検索分類システムへの応用(ITS画像処理,映像メディア,視覚及び一般)
- キャラクタアニメーション作成支援のための人物動作推定システム(ITS画像処理,映像メディア,視覚及び一般)
- 4ZE-4 環境条件を変更可能なイメージベースのアニメ背景画像生成システム(CG:(N) PR,学生セッション,インターフェース)
- リソース計測に基づく適応的トラフィックエンジニアリング手法の提案(P2Pとネットワーク一般,ホームネットワーク,オーバーレイネットワーク,RFID及び一般)
- ユニット折り紙を用いた3次元メッシュモデルの近似形状構築
- C-8-15 トルネードアーキテクチャに基づく単一磁束量子マイクロプロセッサのALUの改善(C-8.超伝導エレクトロニクス,一般講演)
- C-8-12 トルネードアーキテクチャにおけるSFQマイクロプロセッサのデータパスの動作実証(C-8.超伝導エレクトロニクス,一般講演)
- アニメにおける人物顔画像の萌え因子特徴評価と検索分類システムへの応用(ITS画像処理,映像メディア,視覚及び一般)
- C-8-5 SFQマイクロプロセッサに向けたレジスタファイルの実証(C-8. 超伝導エレクトロニクス, エレクトロニクス2)
- SC-8-11 単一磁束量子マイクロプロセッサの開発(SC-8.超伝導SFQ回路技術の最近の進展)
- C-8-12 SFQマイクロプロセッサに向けたトルネードアーキテクチャの提案(C-8.超伝導エレクトロニクス)
- C-8-10 SFQマイクロプロセッサに用いるコンパレータの設計(C-8.超伝導エレクトロニクス)
- ディザスタリカバリにおける非同期リモートコピーのリカバリポイント監視方式
- フローシミュレーションに基づく適応的トラフィックエンジニアリング手法の提案(トラヒック解析・制御)
- キャラクタアニメーション作成支援のための人物動作推定システム(ITS画像処理,映像メディア,視覚及び一般)
- キャンパスネットワークにおける低コスト迷惑メール対策とその効果について(サービス管理,ビジネス管理,料金管理,及び一般)
- キャンパスネットワークにおける低コスト迷惑メール対策とその効果について(サービス管理・ビジネス管理,料金管理,及び一般)
- スマートフォンを用いた強化現実型コミュニケーションシステム(複合現実感,仮想都市)
- 片方向遅延を用いた適応的経路制御手法の実装と評価(トラフィック解析・制御,モバイルネットワーク,ユビキタスネットワーク及び一般)
- M-070 片方向遅延を用いたトラフィックエンジニアリングアルゴリズムの適応性評価(M分野:ユビキタス・モバイルコンピューティング)
- 可視化フレームワークを用いたネットワークビジュアライゼーションの検討 (インターネットアーキテクチャ)
- 可視化フレームワークを用いたネットワークビジュアライゼーションの検討 (技術と社会・倫理)
- H-028 スマートフォンを用いた強化現実型コミュニケーションシステムの実現(H分野:画像認識・メディア理解,一般論文)
- An MPICH-G Network on SuperSINET and its Performance(MPI性能評価)
- セル構造オートマトンによる仮想粘土細工システムの構築
- しぶきの発生に関する研究
- リアルタイム処理に向けたボリュームリンダリング手法
- I-040 アニメ作品における人物キャラクター画像の萌え特徴分析とその応用(グラフィクス・画像,一般論文)
- I-039 動きの抑揚を強調した動作推定によるキャラクタアニメーション作成支援(グラフィクス・画像,一般論文)
- J-001 携帯端末を用いた書棚の図書検索のための分散協調型拡張現実システム(J分野:ヒューマンコミュニケーション&インタラクション,一般論文)
- 顔の表情を識別する画像特徴量の提案
- 動的粒子集団分割法の性能評価
- 超並列計算機による分子動力学法シミュレーション
- 超並列計算機SR2001による最短経路問題の解法について
- 局所的しきい値操作による仮想粘土の微細形状加工
- 脳機能研究のためのfMRIプロトコルの確立
- fMRI高画質化のための定量的ノイズ解析
- 能動的ボクセル空間における仮想粘土モデリング : モデルの基本理念
- 仮想粘土による3次元自由形状モデリング
- D-7-28 PET/SPECT 逐次近似再構成法のデータテーブル圧縮による効率化
- 絶対値表現されたエネルギー関数の最小化
- 幾何学的制約緩和問題へのコネクショニスト・アプローチ(1)
- 実書籍に対する仮想情報付加による学習支援の提案
- 1ZH-5 近似形状の自動組み上げが可能なユニット折り紙モデリングシステム(モデリングとレンダリング,学生セッション,インタフェース,情報処理学会創立50周年記念)
- I-025 ユニット折り紙の対話型モデリングシステム(グラフィクス・画像,一般論文)
- テンプレートを用いた3Dキャラクターのデフォルメーションモデリング(形状モデリング(2),形状モデリングおよびCG一般)
- セルアニメーションを用いたキャラクター頭部3Dモデル生成支援(CG一般(1), テーマ: 可視化のためのCGおよびCG一般)
- J-049 アニメキャラクターの頭部3Dモデル構築支援(J分野:グラフィクス・画像)
- ハイパーオブジェクトによるネットワークトラフィックの可視化(トラフィック解析・制御,モバイルネットワーク,ユビキタスネットワーク及び一般)
- I-042 仮想空間における缶アート制作支援システム(I分野:グラフィクス・画像,一般論文)
- I-080 衣服のイラスト輪郭画像に対する皺模様描画(I分野:グラフィクス・画像)
- D-11-112 衣服の輪郭画像に対する皺模様の付加的描画処理(D-11.画像工学D(画像処理・計測),一般講演)
- J_018 テンプレートモデルを用いた3Dキャラクターのデフォルメーション(J分野:グラフィクス・画像)
- D-11-150 複合現実による実書籍を通した学習支援システム(D-11. 画像工学D(画像処理・計測), 情報・システム2)
- LJ-004 ヴィジュアルグリッドのための仮想会議システム(J. グラフィクス・画像)
- 組立ての容易さと曲げ変形を考慮した3Dポリゴンモデルの展開図生成(ハードウエアによるCG処理およびCG一般)
- 確率的セルラオートマトンによる粒子クラスタの形状変形モデル(多次元信号処理とその応用・実現論文小特集)
- セル構造オートマトンに基づく宣言的図形描写モデル
- Circular Constraintsを伝播で解く一手法
- 2ZJ-6 GPSと画像特徴マッチングによる強化現実コミュニケーションシステム(AR基礎,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 階層型GAによる協調的探索手法とそのUNIX-Network上での実現
- Abaptive Codingを用いた並列遺伝的アルゴリズムに関する研究
- 仮想粘土モデルの着色とその応用
- 仮想ボリュームクラスタリング法による動的階層制御ストレージの性能管理
- 1Y-7 ハイパーオブジェクトによるネットワークトラフィック可視化システムの実装と評価(ネットワーク構築・管理技術,学生セッション,ネットワーク)
- A-7-14 子どもを対象としたWebアクセス監視支援システム(A-7.情報セキュリティ,一般講演)
- L_030 子どもを対象としたWebアクセス監視支援システムの構築と評価(L分野:ネットワークコンピューティング)
- 子どもの保護を目的としたインターネット利用監視支援システムの開発
- 子どもの保護を目的としたインターネット利用監視支援システムの開発
- L-084 子どもの保護のためのWebアクセス監視支援システム(L分野:ネットワークコンピューティング)
- 子供のWebアクセスにおける保護者監視支援システム
- 子供のWebアクセスにおける保護者監視支援システム
- 子供のWebアクセスにおける保護者監視支援システム