分散アルゴリズムを用いたMSTの構成法について
スポンサーリンク
概要
- 論文の詳細を見る
ローカルネットワークや広域ネットワークが整備されるに従い、分散環境下で実行される並列計算が重要になりつつある。これにともない分散環境下でプロセスを効果的に協調動作させる分散アルゴリズムの研究が盛んに行なわれている。分散システムにおいては、各計算機の局所的なデータだけで処理できる作業は、他の計算機と独立に実行できるので、処理効率が向上する。しかしメッセージの送受信が頻繁に行なわれるような分散アルゴリズムでは、メッセージ遅延や同期などのために逆に処理効率が落ちる場合も少なくない。これまで、様々な問題に対して多くの分散アルゴリズムが提案されているが、本稿ではそれらの中で、最小生成木(MST)の構成問題を非同期システム上で解く分散アルゴリズムを取り上げ、これを超並列計算機SR-2001上に実装する方法について述べる。
- 一般社団法人情報処理学会の論文
- 1996-03-06
著者
関連論文
- アニメにおける人物顔画像の萌え因子特徴評価と検索分類システムへの応用(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.超伝導エレクトロニクス,一般講演)
- C-8-10 トルネードアーキテクチャにおけるSFQマイクロプロセッサのデータパスの設計(C-8.超伝導エレクトロニクス,エレクトロニクス2)
- アニメにおける人物顔画像の萌え因子特徴評価と検索分類システムへの応用(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-017 携帯電話で撮影された顔写真からの3Dモデル生成システム(I分野:グラフィクス・画像)
- ハイパーオブジェクトによるネットワークトラフィックの可視化(トラフィック解析・制御,モバイルネットワーク,ユビキタスネットワーク及び一般)
- 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アクセスにおける保護者監視支援システム
- PC用3Dアクセラレーターを用いたリアルタイムボリュームレンダリング