非同期通信モデルを用いた分配・収集操作の一評価
スポンサーリンク
概要
- 論文の詳細を見る
本報告では,プロセッサ間の非同期通信モデルを導入し, 初期データが1プロセッサにあるときの分配・計算・収集操作の実行時間を考察している. 非同期型通信では, 双方向多重通信の実行時間が必ずしも最短ではない. プロセッサ間で類似の通信・計算を繰り返す必要がある場合には, 単一方向の多重操作を用い, 最後に全体の結果を初期プロセッサに収集する方法が, 実行時間を小さくする一つの方法である. また本報告では, 二分割型の通信木に対する対数補正と2階対数補正を導入し, 通信時問の実行例を求めている. あまり大きくないノード数に対して, 導入した2種類の補正法は, 二分割型に比べて良好である.
- 1999-05-24
著者
関連論文
- 分散視覚化プログラム言語におけるインタラクティブ操作について
- L-057 非接触式ICを利用した携帯電話向けのリアルタイム情報配信システム(L分野:ネットワークコンピューティング)
- 異種クラスタ環境におけるBlock Lanczosアルゴリズムの並列化(EVA-2: グリッド・クラスタでの性能評価, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- マルチ結合チェーンモデルにおけるストリームの認証確率(インターネット及び一般)
- 突然変異のある単調増加数列の割り当てについて
- 応答遅延時間に基づいたプロキシ・キャッシングの実験的研究
- VRMLとJavaを用いた3次元仮想空間インタフェースの設計と実装
- 2項木分配による3次元物体の衝突面検出の並列化
- 分散異種システムにおける収集操作のアルゴリズム
- 非同期通信モデルを用いた分配・収集操作の一評価
- 1L-1 非同期メッセージ通信モデルを用いた集合通信の一評価
- 3H-2 3次元物体における面ペアの衝突並列検査の通信操作に対する評価
- 3H-1 分散メモリ型並列計算機を用いた相対セル指定通信
- 3次元物体の衝突面の並列検出実験
- 分散メモリMIMD型並列計算機を用いた3次元物体の衝突面検出
- 画像処理における区分的ハフ直線によるハフ変換法の並列化とその評価
- トーラス型並列計算機の通信操作の性能評価
- 最小全域木を生成した遺伝的アルゴリズムによる直線スタイナー問題 (機能論理設計, アーキテクチャ設計支援と一般)
- P2Pネットワークから消滅するノードの検出手法 (ディペンダブルコンピューティング)
- P2Pネットワークから消滅するノードの検出手法 (コンピュータシステム)
- 相互接続された異種計算機環境における並列計算のための負荷分散について
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 超立方体結合モデル内の多重メッセージ通信の混雑緩和に関する一手法
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム (ディペンダブルコンピューティング)
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム (コンピュータシステム)
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- K-048 携帯電話への全方位カメラ画像配信システム(教育工学・福祉工学・マルチメディア応用,一般論文)
- An interactive walkthrough system with omni-directional camera (ディペンダブルコンピューティング)
- An interactive walkthrough system with omni-directional camera (コンピュータシステム)
- 携帯電話を用いた高齢者の不安定な移動状態の推定 (アドホックネットワーク)
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- 遺伝的アルゴリズムを用いたプリント基板上の部品配置
- 視覚表現によるハイパーキューブアルゴリズムのシミュレータ
- 最小全域木を生成した遺伝的アルゴリズムによる直線スタイナー問題 (機能論理設計, アーキテクチャ設計支援と一般)
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続 (コンピュテーション)
- グラフの変形に基づくソフトウェア・パイプライン化の方法
- マルチ結合チェーンモデルにおけるストリームの認証確率(インターネット及び一般)
- 順序制約のあるタスクのスケジューリング方法について
- 携帯電話を用いた高齢者の不安定な移動状態の推定
- 携帯電話を用いた高齢者の不安定な移動状態の推定
- 応答遅延時間に基づいたプロキシ・キャッシングの実験的研究
- GAによる遅延評価での直線スタイナー問題
- 遺伝的アルゴリズムを用いた直線スタイナー問題
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続
- 非同期通信モデルを用いた分配・収集操作の一評価
- 二進本の不完全ハイパーキューブへの埋め込みに関する一手法
- 画像認識によりユーザ位置を識別するテーブルトップシステム
- 2次元マーカと6軸センサを用いた手描き描画用AR入力インタフェース(一般,複合現実感,仮想都市,及び一般)
- 入出力命令を含むプログラムにおける並列性抽出法とその評価
- 入出力命令間の依存関係を考慮したプログラムの並列化手法
- Cプログラムのループ並列化に関する一手法
- 深さ優先探索技法を用いた2進木のハイパーキューブへの埋め込み実験
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続
- Xウインドウを用いたハイパーキューブの並列アルゴリズム表現
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)