超立方体結合モデル内の多重メッセージ通信の混雑緩和に関する一手法
スポンサーリンク
概要
- 論文の詳細を見る
プロセッサ結合ネットワークを用いて負荷の高い操作を行うとき, しばしば複数のデータが少数の結合線に集中して, ボトルネックとなる状況が発生する. このとき, 実際には1結合線を通して一度に1データしか送信できず, 残りのデータはこの結合線の近傍のプロセッサで, 結合線の空くのを待つことになる. その際, この近傍ではないプロセッサに向けて送られたデータも, この近傍を通過するときには転送の遅延を被る. このような転送データの渋滞を, 本報告では通信の混雑とよぶ. これまで, プロセッサ結合ネットワーク内で, 通信混雑の発生と拡大をできるだけ押えるることによって, データの転送遅延(レイテンシ)を小さくし, 同時に単位時間当たりの平均情報転送量(スループット)を上げる方法が研究されてきた. そのひとつは, ネットワークの状態に依存して送受信ノード間の経路を決める適応ルーテイング法であり, いくつかの方法が提案されてきた. 本報告では, まず超立方体結合モデル内の任意の複数メッセージの衝突, 及びメッセージ転送におけるメッセージ長依存性について調べた. さらに, いくつかの混雑の測度を導入し, その検出法を示すとともに, 何らかの予備情報が得られるときの混雑緩和の一手法を述べている. 予備情報としては, メッセージの転送方向を示す期待出カベクトルとメッセージ長を用いている.
- 1994-03-07
著者
関連論文
- 分散視覚化プログラム言語におけるインタラクティブ操作について
- 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ウインドウを用いたハイパーキューブの並列アルゴリズム表現
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)