バケット平坦化機能を有するオメガネットワーク
スポンサーリンク
概要
- 論文の詳細を見る
関係データベースシステムにおいて処理負荷の大きい結合演算等に対しハシシュ分割法は有効である.ハシシュ分割法は並列処理向きであるため,結合演算等を高速実行する並列データベースマシンではハシシュ分割法を用いるものが多い.各バケットを複数の処理モジュールにステージングするパケット分散方式の高速化のためには,複数の処理モジュール上にバケットを均一に分配する必要がある.この機能をバケット平坦化機能と呼ぶ.本論文では処理モジュール間結合にオメガネットワークを用いる並列データベースマシンを想定し,そのためのバケット平坦化機能を持つオメガネットワークを提案する.バケット平坦化の制御方式に分散制御を採用することで,バケットの分布を集中管理する必要がなく,ネットワークの大きさに依存せず制御時間を一定にできる.シミュレーションによる評価から本オメガネットワークがバケット平坦化に有効であることが確認された.2×2スイッチング装置を用いた場合平均標準偏差を07ダブル,ゆらぎを2.7ダブル以下,4×4スイッチング装置を用いた場合平均標準偏差を0.5ダブル,ゆらぎを2ダブル以下にできた.実装には,バケット数をBとしたとき,B個のカウンタと比較器を付加するだけで良い2×2スイッチング装置を用いたオメガネットワークが望ましい.
- 1989-11-15
著者
関連論文
- 多周期的更新アクセスに適した二次記憶管理技法 : 連続的Webクローリングへの適用(ファイル編成,情報爆発論文)
- 編集にあたって(平成21年度長尾真記念特別賞紹介)
- グリーンレプリケーション : 二次系ディスクストレージの省電力化(ストレージ 並列分散データベース,データ工学論文)
- 編集にあたって(平成21年度論文賞の受賞論文紹介)
- 大規模ウェブテキストからの片仮名用言の自動獲得(テキストマイニング,データ工学論文)
- ATM結合PCクラスタにおける動的リモートメモリ利用方式を用いた並列データマイニングの実行
- 並列DBMSに於ける動的負荷分散機構の実装
- 一般化相関ルールマイニングの並列処理方式における統計情報を用いた候補分割負荷分散手法の評価
- 大規模PCクラスタにおける並列相関ルールマイニング処理方式の評価
- ATM結合PCクラスタにおける並列データマイニングの実装とTCP再送機構の性能解析